Yo uso Sygic y me va bien, logicamente fuera de España no he tenido la posibilidad de probarlo.
Con el APNDroid se desactiva internet, pruebalo activalo e intenta conectarte a algo.
El GPS es gratis, es de logica, es un chip y ya esta no te van a cobrar por el uso de un hardware de tu movil, es como si tienes un gps con los mapas de europa y por usarlo fuera de españa te cobren, no tiene sentido.
