App store search is so bad, you can't even type in the exact name and get the resulting app in the first page of results.
My only guess is that they do this to allow tiny independent app writers to have at least marginal success, the idea being that even if you have 250 high quality apps that meet all user needs, the media is still going to smash Google over the head saying "Google App Store has only 250 apps!" even though they're obviously of much higher quality.
With intentionally bad search, this gives small app writers a shot at the revenue pie, even if their app is crap, because they're psuedo-randomly floated to the top of most searches.
That's all I can figure, at least. How google can be so good at indexing something they don't control, the internet, and so bad at indexing something they have total, iron grip control over, their apps, app ecosystem and app store.... they must be intentionally making search bad. I can't figure it out otherwise. App search is universally bad since they released the Play store, and Apple's app store search isn't much better, either.