Earlier quoted context omitted.
That is already not a problem on Android. If you can install a 3rd party app store (and you already can install a bunch of these on Android) and don't use Google Play Services your app will still work. For e.g. Amazon Appstore ships lots of the same apps but without using Google Play Services.
Well, no, many apps require Google Play Services/Google Play Framework to work, I can use MicroG ( https://microg.org/ ) with the spoofing enabled but this is unofficial thing and not everything works with that.
Play Services are core OS API just like Apple services are.