What use is good marketing if it is so hard to find things by _exact name_ on the store where you market it for? That basically means that any competitor can beat you by just including terms for your product in his description. The card interface makes this even worse, because with the old interface, "Youtube" would at least be on the front page, but now it is not.
I wonder if there's saved state in the app store that's modifying the search results.
But aside from that - yeah, it sucks that some devs don't show for queries matching their exact names.
OK, but what if you wanted to find a new healthy cereal, but they first made you slowly look through each and every box of cereal that has ever existed until you find the new one you want to try?
The App Store USED to be like a Super Market, where all the cereal was facing out, and you could just glance at everything and pick what you wanted to learn more about.
Now it is not.
It's exactly like buying music - I have lots of friends who buy iOS apps, but no two of us have the same taste in apps, so everybody ends up browsing for themselves.
I'm trying to remember the last app I download(let alone purchased) by browsing through the top whatever in the app store. I think it was the flashlight app I got when I first bought my iPhone.
Now, I don't even bother with trying to browse apps. If I'm going to buy an app on either iTunes or Google Play, I'm searching for the specific one I want.
The App Store isn't the sole place you should be marketing your app. If you have ever counted on just releasing your app into the store and have it somehow gain traction with no other effort, you've always been doomed to failure.
The App Store should be treated like a supermarket, after a fashion. You may get your product on the shelf, but simply relying on people walking by and seeing it is a terrible way to get people to try it. It always takes outside marketing to get people to look for your product or learn about it.
So you already have put a lot of work into making your application. Now go do some more legwork and get people talking about it.