This was very disheartening to me when I was in the app store. Without a direct App Store link it was difficult to get someone to download. You had to swipe a random number of cards, sometimes quite a lot, to find the apps after entering the exact name. The results were usually quite relevant - in that they were competitors with similar but more popular apps.
It seems like an unjust reward for already successful apps - they're given the right to steal search results for a competitor's app name.
It's a balancing act. If you want to be found by searches for your title, you have to have a branded title (that if needed you could trademark). If you want to just use your top keyword as your name, it's going to be much harder to rank for it. I think the best path is to use a small subtitle - "Branded Name - Keyword Phrase"
That's a good way to be sure you can be found. If you type "Vima"[1] in the app store, I guarantee you find my apps :-)
[1] Vima is greek for "pace", which is how we came up with it. Full title is "Vima - GPS Run Tracker"
It seems like an unjust reward for already successful apps - they're given the right to steal search results for a competitor's app name.