The best replacement for play store is app store.

The best alternatives to play store are rated as following:
★★★★★  app store
★★★  android market
★★★  google play
★★★  samsung apps
★★  market
★★  windows store
★  nokia store
★  marketplace
★  apple store
★  getjar
  google play services
  app world

Your alternative for play store is not listed? Suggest!
Speaking about play store, one probably shouldn't forget about gapps.

Other search terms related to play store and their ratings are:
★★★★★ gapps
★★★★ android
★ cyanogenmod
You have in mind a companion for play store and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of play store in all years. Click on graph for more.
play store
app store
android market