Turns out this isn't so different than the regular SEO world...
You start by making sure that it's properly optimized for search. Very simple. After all, the page is text and images, and Google got where they are with their search engine, didn't they?
Optimize Your Google Play Store App Details Page
How to optimize your app page
The good news is, there are several things you can do so that more users find your app:
