Что, по-вашему, означает слово продвигать в App Store? Этот термин появился в контексте продвижения сайтов и означает буквально движение (от слова двигать) в рейтинге поисковой выдачи (по сути это рейтинг сайта). Сайт при этом должен предлагать качественный контент в нише, в которой не очень много конкурентов. То есть можно говорить о том, чтобы быть на 5-ом или 10-ом месте, например. Это позволяет иметь приток пользователей из поисковой системы.
В App Store это не работает. Каждый день выходят сотни и даже тысячи приложений, одно "лучше" другого. Если даже стор внезапно пофичерит вас из жалости в первый день релиза за хороший дизайн, то больше ничего. Уже на следующий день ваше приложение утонет в нескончаемом потоке подобных.
Единственный способ "продвижения" на мобильном рынке - это покупка трафика. Если вы вливаете деньги в трафик, то у вас есть приток новых пользователей. Как только перестаете вливать, - приток останавливается.
По сути это реклама, и каналы и способы бывают разные. Цена и качество пользователя варьируется. Но в любом случае это стоит денег, бесплатно никак.
Конечно, есть шанс, что ваше приложение станет уникальным в своем роде и войдёт в подборки. Многие известные приложения, которые на слуху, с чего-то начинали. Но шансы этого крайне малы. Один на миллион. Обычно каждый второй мнит себя и свою идею гениальной, а на деле лишь каждый миллионный достигает успеха.