Tu cuenta en el PlayStore está asociada al correo que introdujiste la primera vez en el PlayStore. Desde esa cuenta tengo entendido que podrás volver a descargarla gratis. Si la pillaste de descuento, podrás volver a descargarla aunque haya variado el precio.
"Creo" que estoy en lo cierto, pero si alguien te lo confirma, mejor.