AFAIK, all current versions of Android have Google Play Services. It's an essential part of the "official" Android.

If you run GrapheneOS, LineageOS or whatever, then it's not real Android, and the entire problem of your OS restricting you from installing apps does not exist.