It seems like an Android fork that supports the stores you want would be a lot simpler.

I’m sure Google would deny Google Play Services to any popular fork that didn’t follow their rules. But they would do the same to any Linux desktop or whatever that didn’t follow their rules, too, if it became popular.