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.
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.
