Unless you're big enough to get featured, App Store discovery is pretty bad. Search has always been spotty and has not improved much. Meanwhile, if you want to associate your app with a keyword you can pay Apple (again) for iAds. This sometimes leads to competitors shoving their way to the top of the search screen when you're searching for a specific app name. Something that's pretty infuriating for me as a customer looking for a specific app.