There are successful alternative app markets for Android, for example in South Korea. They are rare, because running an app market is in fact difficult. App search and discovery is not simple, neither is pushing update notifications. But it is possible, and when done competently (South Korean mobile telecom companies are competent; unbelievable, I know), the result is good.