Вот отличная и подробная
статья.
Тут много схожего с сайтами, так как Google Play похожим образом индексирует страницу игры (заголовок, описания, картинки, отзывы), также, если игру скачало больше человек - выше в списке, если много хороших отзывов - выше в списке.
Вот основные этапы продвижения:
- Сбор семантического ядра;
- Оптимизация мета-данных, иконки и скриншотов;
- Подливка мотивированных инсталов и отзывов;
- Размещение ссылок на страницу приложения.
То есть: сформируй качественную страницу в магазине, рекламируй приложение, договаривайся с блогерами на обзоры, пиши статьи на сторонних ресурсах, создай группы фанатов в соцсетях - способов масса.
Но самый важный фактор - хорошее и интересное приложение.