Mira no soy muy experto pero la mayoría de las personas si ven que de repente entrar a la PlayStore salen o tal vez se quedan pero seria muy poca la posibilidad de que descarguen no digo que imposible pero bueno, No es mala idea pero te recomendaría que uses Anuncios para publicitar tu app si a la gente le gusta ay mas posibilidad de que entren para ver la app
Pero si tu solo puedes enviar trafico con url si te dirías que la uses pero si gastaras lo mismo que usando Anuncios te diria de mi parte que pagues por ADS.
No se que piensan las otras personas pero bueno, tambien podrias hacer publicaciones en grupos de FB jsj