Third party app stores exist, and they work on android.

But the problem is that when everyone has gravitated to the two biggest app stores, there's no scope for market competition. The point is not just to have third-party app stores, it's to not have huge app stores that capture the whole user base.