Как возможно бесплатно пропиарить свое приложение?
Бесплатно не получится, разве что если приложение нацелено на какое-то сообщество, например FOSS. В таком случае могут пропиарить внутри этого сообщества (форум, подкасты например, если приложение действительно интересное).
размещать в различных магазинах приложений, каталогах..
Тот же 4pda дает довольно большое количество пользователей и фидбека