On the premise of being incomplete, here are some of my recommendations:
- use the main Google search (via web), not the one of the store. My trick:
intitle:<app_name> site:www.appbrain.com
- no idea
- Oh, #1 contained a spoiler: For ages (since the "tile store" launch, to be precise) I'm using Appbrain's website. It's pretty similar to what Playstore looked like before the "Windows-8 redesign", loads faster, less overhead, less noise.
With that comes my app recommendation: AppBrain App Market is a much cleaner front-end to Google's playstore (right: it's not a separate market, just a different front-end). With this, you can even disable update check in Google's Playstore app and leave that to Appbrain – which let's you skip single updates (so you only get notified again with the next), or exclude apps completely from update check.
The app works with your Google Account. Installs/updates are re-directed to the Google PS app, so the original Google app is still required (which is why I can no longer use this). Another goodie: using their Ad Detector alongside, you get warned about ads and trackers in apps before you install them.
There are more Playstore Supplements available, and also Alternative Markets with their apps. My favorite in the latter group is F-Droid: very clean interface, easy to deal with, no messy ads (even not in their apps). Just the pool of apps there is a bit smaller – but everything is free and open-source.1
1: for those not aware of it: my app lists link to different sources, wherever an app is available: Playstore/AppBrain, F-Droid, Aptoide "Apps" repo (the "safe one"), Xposed Repo. This should help you get an idea. According to my stats, about 5% of the apps are available at F-Droid, 22% at Aptoide, 2% at Xposed, and 93% at Playstore. You can see: none of the store has "all the apps" ;)