Насколько сложно продвигать свое приложение?
Совершенно несложно, если приложение востребовано, и разойдется сарафанным радио.
Невозможно, точнее только за большие деньги, если оно никому не нужно.
Ну берете n килобаксов, покупаете 50 тысяч инсталлов - и вуаля.
Ну или делаете бесплатную рекламу и через год опять получаете 50 000 инсталлов.
Т.е. вопрос у вас очень общий - ни бюджета, ни описания приложения, ни других важных подробностей.