Pues o descargas e instalas del mismo modo que hiciste la primera vez pero con versión mas reciente o tendras que hacer uso de markets alternativos tipo aptoide, blackmart, apkator, etc y por supuesto tener bastante ojo con lo que instalas si no quieres acabar con publicidad indeseable y martirizante en tu barra de notificaciones, con inestabilidades en tu terminal o algo peor.
Lo mejor es usar el market oficial, es raro que no encuentres una app que haga lo que necesitas y que no sea gratuita, te lo aseguro.
Las pagadas normalmente tienen descarga en play store y debería reconocerte que has abonado el pago, diga se whatsapp por ejemplo que tiene versión web y se puede pagar a través de esta pagina en lugar de por Google play.