Why is that, that the users who have their profiles deleted still appear in fan clubs?

They still appear because their content doesn't get deleted. Their perfil no longer exists but their contributions do. Otherwise spots might lose loads of great content when an active user of that spot deletes his/her profile.

Hope this helped!