How Broken is Discovery on the App Store? This Broken

Marco Arment writes about search for apps in the AppStore:

Ged Maheux searched the App Store for “Twitter” and found Twitter clients ranked horribly below a bunch of spam and garbage apps, most having little to nothing to do with Twitter.
You can see similar ranking problems with almost any common search term. I searched earlier today for an iPad Instagram client — the iPad App Store search list for “Instagram” is just as spammy and unhelpful as this. I was only able to find what I was actually looking for by searching Google and asking people on Twitter.

And John Gruber Points out:

That this is still the case in 2014 is a worrisome sign.