Yeah, It’s a bit more complicated than that though. The service your referring to is called Google App Service (sometimes just called App Services) and is required for certain functions. Mostly to do with API calls to Google servers, so it makes sense that they would need to be verified. It ain’t as anti-competitive as it first sounds, it’s actually very reasonable.
There are also some apps that have versions that don’t need Google App Services in order to run, they use alternate open source solutions. The version designed to run on Google’s app store requires Google App Services, the other versions don’t. The problem comes if people try and sideload the wrong version.
If the app does not require App Services then it doesn’t matter what platform it’s installed from.
I’m going one step further, it’s not just Google app services that is the problem. What they’re catching fire for currently is the Google Integrity api, as Google is refusing to whitelist third-party ROMs onto the API which means that secure apps such as banking apps will use that API are not able to be run on third party custom roms. Their argument is since they can’t validate the security of the ROMs they refuse to integrate them, however there are a few projects including graphene OS that has done everything that they can to keep it a secure minimalistic environment but because it’s not Google they won’t whitelist it. It’s definitly anti-competitive.
Oh yeah I understand, but the trouble is it’s not a totally unreasonable argument from their point of view. They are been asked to essentially put their seal of approval on something they have no real control over.
Perhaps the solution is to have some sort of agreement where any compromises that result from third-party ROMs, are not Google’s responsibility and are they should be legally protected. I’m sure that the lawyers are the main reason for this position by Google.