For me the App Store is one of the worst apps on iOS. Just look at how many complain about its poor search results. I just skip them and use Google to search for iOS apps.