There is Samsung Galaxy store.There is Xiaomi store.There was Amazon app store which failed to gain traction as it was not pre-installed but had decent number of apps. This is even before we get to open stores like F-droid.
Now their viability is a question in the long term, if Google has complete discretion over what is allowed.