[temac]

It's already possible to have other app stores than Play Store on Android, even simultanously. I think some features are reserved to Play Store in practice (to stores pre installed on the phone) so there could be some improvement on this point.

[chc]

Google also currently prevents OEMs from installing competitors' stores by threatening to withhold access to Google's services. This is one of the points in Epic's lawsuit.

[dmitrygr]

Um.... Samsung phones come with Samsung store...in usa..and have google services on them just fine...

There is also a web frontend for it: https://www.samsung.com/us/apps/galaxy-store/