Коротк, ответ будет звучать так - да, PR и публикации ок, но сейчас этого уже крайне мало для того, чтобы получать установки постоянно и на потоке.
В зависимости от того, на какой рынок ориентирован ваш продукт - Россия или англоговорящие странны, можно выбирать источник для трафика. Для России большой объем рекламы есть в Mytarget.ru, для большинства стран за пределами нашей страны рекомендую Facebook. Но! Если вы мало что знаете о продвижении мобильных приложений, то я бы обратилась в агенство. Чтобы они занимались установками, а вы совершенствовали продукт.