Non è detto che devi connetterti a internet per usare il gps... ci sono navigatori per android con cui ti scarichi le mappe e le puoi utilizzare online...

Io uso Ndrive 10, ho comprato le mappe dell'europa a 19 euro e va abbastanza bene (a parte la voce: "fra tre, mille, entrare nella rotonda e prendere la seconda uscita"). Certo è lontano dall'essere perfetto...

Ci sono anche altri navigatori comunque. Personalmente, potendo scegliere, direi android tutta la vita. Anche se il navigatore del nokia è molto più ben fatto, ma sul resto non c'è paragone.