Creo que el problema que me comentas se debe a que esta usando una aplicación de navegación que no permite el uso offline o bien si lo permite pero no te has descargado los mapas.
Para intentar ser mas claro, el GPS que tu habilitas lo que permite es que su tableta sea localizada por los satélites sin necesidad de utilizar la tecnología 3G o wifi. Sin embargo si los mapas de las zonas donde te quieres desplazar (españa, europa, el mundo) no los tienes descargados en tu tableta previamente esta solo podrá indicarte una ruta si esta conectada a internet para poder ver el mapa online. Cuando tu a mitad de camino intentas buscar una ruta la aplicación al no tener los mapas desecargados en la propia tableta intenta buscarlos online y al no tener conexión es cuando te dará un error.
Espero haberme explicado bien, si te queda alguna duda dímelo e intentare aclarártela.