Дело не в названии, а в том, что Google свой же стор индексирует с лагом в 7-14 дней. Наше приложение появилось в магазине оч недавно, поэтому у большинства пользователей даже по полному названию не работает поиск.