Я приложения не продвигал никак, но как-то тоже задавался этим вопросом.
Первое, что на ум приходит:
- Реклама в тематических пабликах вк. Может даже за шекели.
- Реклама на
булке форумах.(друг на 4пда кинул ссылку на самопальную тему для ведроида, через 2 недели ~косарь скачек)
- Реклама на адмобе и прочей фигне.
- Вирусная реклама, покупка рекламы у тытуберов
(Выкладывание трейлера у нифедыча или карамбы, например)
- "Сарафанное радио", рассылки спама, и проч.
Насколько я помню, раньше задавали такой же вопрос. Сейчас лень парсить темы, так что ждем'c супер-булмэна, который кинет ссылку.