Search on the App Store is definitely better, although still far from perfect. There’s only one ad at the top, but any app that is new or unpopular is sometimes excluded from the results entirely.

Discovery on the apps page is very low as it only shows the stuff everybody knows about, like Tinder, Snapchat, etc.