The title is misleading, Google changed Google Play content policy, not Android. There are other stores out there that do not need to follow this policy and yet can exist in Android.
EDIT: s/wrong/misleading
EDIT: s/wrong/misleading
All of the other app stores don't really have all that many users and if you use them then you probably know how to avoid shady apps.