Hola,no deberias tener ningun problema ( yo tambien soy android ).
A mi me ha pasasdo dos veces,una al hacer un reseteo de fabrica y la otra al instalar la ultima actualizacion de ICS.....la tablet se queda de fabrica y pierdes todo.
En ambos casos,volvi al google play,puse navionics en el buscador y cuando salen todos los navionics,en los que has comprado aparece "comprado"......solo tienes que volver a instalarlo y se instala sin ningun problema y sin ningun cargo adicional.
Lo unico,es que tienes que volver a cargar los mapas desde el menu de navionics.
Si aun asi no te aparece que lo has comprado,si escribes a navionics te contestaran seguro ( atencion al cliente funciona muy bien ).
Todo esto es en el supuesto que tu tarjeta SIM instalada en la tablet nueva sea la misma que tenias cuando compraste el navionics.
