Exacto. Te bajas el Navionics de Google Play (estará limpio de polvo y paja).
Abres el programa y te logas. Creo que si intentas descargarte cartas o actualizar directamente te llevará al login, metes tu usuario y password y arreglado.
Te puede dar guerra un par de veces, reintenta, me ha pasado alguna vez y a la segunda o tercera me reconoce.
