Как вы продвигаете свои приложения в Play Market?
Бесплатными способами уже ничего не светит . Придумай что нибудь. 
Плати тем кто пишет обзоры на игры что бы рассказали про твою игру. Плати тем кто делает видеообзоры, по аналогии выше. 
Я бы пошёл в ближайший ремонт Телефонов, договорился бы с мастером за пару тысяч в месяц, что бы он мою игру на телефоны клиентов скачивал, писал отзыв , а при выдаче удалял. Так бы колличество скачиваний набивалось + отзывы. Да куча тем продвижения есть, нужно только включить мозг.
Бесплатных способов, кроме тех, которые ты перечислил нет. Можно покупать у групп в Вконтакте рекламу. Так же гугл может забустить в рекомендованные, если есть немного скачиваний, хорошая оценка, игру удалили не сразу/вообще не удаляли с устройства. В описание вставляем популярный теги. Красивые скриншоты. Может трейлер. можно заказать такую услугу, в которую входят: скачивание приложения на некоторое время + отзыв.