A few month ago someone introduced me to appstore SEO which basically is old-school key word optimization and other tricks but for apps.

So in a way you can improve your discoverability.