La Magic tiene un GPS interno con antena y utilizarlo es totalmente gratuito, no te hace falta conectarte a internet. Personalmente, desde que Google ha sacado su navegador (tirando de mapas online), ya no utilizo el CoPilot.
Aquí tienes dos programas que utilizan los mapas previamente almacenados en el teléfono y no hacen uso de internet: