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