There is no money in app markets. Is that why app search is so awful?
Even after 10 years of iTunes, Apple is pretty sucky at content search -- and app search is much worse. As bad as Apple are at social, at least they can say they never really tried that hard. Not so with apps and content. Apps help Apple sell more devices, otherwise they don't bother.
As Google is a search company, the only reason I can think for their awful ass app search is that there's no money in it for them.
From Xconomy:
The app world hasn’t yet had its Google moment—which is more than a bit ironic, considering that Google itself runs one of the two largest app stores.
Unless you get lucky and your app vaults onto the top-5 or top-10 charts, or is anointed as a “New and Noteworthy” or “Featured” app by a human curator at Apple or Google, it’s virtually impossible to get noticed amidst all the noise. As a result, there’s a very long tail of perfectly good apps that are failing to find their natural audiences, simply because mobile users have no way to discover them short of browsing page after page of poorly organized lists in the app stores.