Many Android manufacturers actually have either their own store, or an app that acts as an interface to the Google Play Store. These are installed by default, and subtly pushed over the vanilla Play Store. So I'm guessing millions of users do end up using them.