If this is the app that Apple considers the second most relevant result, I'm gonna say the jury is still out on App Store search.
Twitter: 322,769 ratings
Get Followers on Twitter: 1,612 ratings
Tweetbot: 1,287 ratings
Twitterific: 1,654 ratings
Doesn't seem like an outlier, popularity-wise - so maybe it is relevant for a lot of people.
Running a search for "tapbots" indeed gives me Tweetbot and Calcbot in the 1 and 2 slots, but the rest of the results are shit. Some competing apps, and of course "Resturant Fan Logo Quiz" in slot 4 for some reason. (It's in slot 5 for "tweetbot".)
These results are still, not very good beyond position 1. Perhaps Apple should simply start thresholding results instead of inciting on an infinite scroll of results.
I think in general, we (or at least I) have underestimated how good Google is at search, probably a result of how they have been monopolising talent for the last several years. This technical superiority (particularly in the machine learning space) is going to be a huge advantage going forward, as already evidenced by how much better Google now is than Siri.