Сколько времени должно пройти, чтобы Google Play стал выдавать приложение в поиске?
Зависит от категории, то есть от конкурентов, а так конечно нужно ждать + хорошее описание и заголовок приложению не помешают )
Прежде всего ключевые слова, описании. Желательно более -менее приличное кол-во скачиваний, тогда хорошее место в списке вам обеспеченно!