Когда вы разрабатываете приложение, не думайте о том, как сделать так, чтобы о нём узнали люди. Сконцентрируйтесь на том, как сделать продукт, который будет для них действительно интересен. И тогда пользователи сами его найдут. Apple (впрочем, как и Google) крайне заинтересованы в качественных приложениях и их реакция не заставит себя долго ждать. Для нахождения на высоких позициях рейтингов скачиваемости может быть достаточно грамотно выпускать апдейты.