Грамотный подбор ключевых слов + загрузки + активные пользователи.
Что делать?
Продвигать, продвигать и еще раз продвигать.
1) Публикация статей с качественными отзывами о вашем приложении на популярных информационных форумах и сайтах посвященные IT-индустрии.
2) Локализация вашего приложения в консоли разработчика (описание на разных языках и скриншоты)

Один из черных способов по продвижению в поисковом запросе:
- Закупка загрузок (от 5 до 35 рублей)