This sounds more like an issue with your ad targetting than with Facebook.
First step: only target users in countries that you care about and (sadly) do not target Indonesia, India, Pakistan or anywhere in Africa as these are mostly where the fake profiles are.