If you are a consumer using Android it is reasonably straightforward (at least for someone a little bit technically inclined... maybe not for the general population) to install a new app store.

If you are a vendor of apps, it is hopeless. Approximately zero consumers will be using any other app store.