I don’t think I’ve ever searched for anything in either of those. I usually google what I want and look for reviews, mostly ending up on Reddit. Then I search for that app on the store.
This is the same with the Play Store and windows store. And physical stores.
Never go into a shop unless you know what you need otherwise you’ll come out with something you don’t need.