Google does a decent job w/ non-standard app stores. They have permissions that allow other apps to act as a trusted app store without opening the system up entirely.

I agree that Google Play Services is not competition friendly, but that is a different topic.