Добрый день. К сожалению, в Google Play действительно есть проблема, что до примерно 7 000 - 10 000 инсталлов приложение может не находиться при поиске. Коллеги посмотрели вашу игру (наша статистика в AppFollow не соврала по вашим позициям по запросам :) ) и отметили, что уже сейчас вы начинаете немного появляться по запросам.

Поэтому основные советы это - сделать текстовую оптимизацию и наращивать количество инсталляций (лучше всего постараться преодолеть порог в 10 000). Если нужны будут советы по текстовой оптимизации, напишите, скину ссылки на бесплатные мануалы.