El gps en sí no necesita internet. Existen las ayudas agps y epo que sí, pero si están desactivadas no hace falta internet. Luego tendrías que instalarte una aplicación con mapas offline ya que viene por defecto el maps y tiene los mapas online
Un saludo