Olha, não sou muito especialista, mas a maioria das pessoas, se vê que de repente entrou na PlayStore, sai, ou talvez fique, mas seria muito pequena a possibilidade de baixarem; não digo que seja impossível, mas enfim. Não é má ideia, mas eu recomendaria que você use Anúncios para divulgar seu app; se as pessoas gostarem, há mais possibilidade de entrarem para ver o app
Mas, se você só pode enviar tráfego com url, aí eu diria para usá-la; mas, se for gastar o mesmo que usando Anúncios, da minha parte eu diria para pagar por ADS.
Não sei o que as outras pessoas pensam, mas enfim, você também poderia fazer publicações em grupos do FB jsj