В общем практика показала, что так работает алгоритм поиска google play. Он ищет по ключевым словам, а не по словосочетанию. Приложение не попадало в выдачу, т.к. слова из названия высококонкурентны, не смотря на то, что с таким сочетанием слов других приложений не существует.
С притоком пользователей оно само поднялось выше в поисковой выдаче.