John FireFly

Правилами не запрещено в новом приложении сразу же при запуске вешать рекламный банер.
Всё остальное - на ваше усмотрение.

в таком бюджете самое эффективное будет накупить установок

По мне так возможно через установку с правами рута, но на GP такое не пропустят.

1. В правовом поле - пока не будет хоть какой то конкретики - всё законно (если речь идёт о законе о ПД).
2. GP - может взбунтоваться по поводу слежки, хотя напрямую этого не запрещено. Был прецедент, когда забанили приложение-миллионник, записывающие разговоры (так же с согласия пользователя).
Яблоки более толерантны в этом вопросе, если на стадии модерации не забракуют - то прокатило.