Navigazione off line con android: a che punto e' ?

Dovrei fare un paio di regali per Natale/Fine Anno a 2 amici. Avrei pensato per uno al Nexus 4 e per l'altro al Galaxy S3, pero' tutte e 2 gli amici mi hanno fatto capire che preferiscono, a causa dei loro continui spostamementi per lavoro all'estero, anche in paesi extracomunitari, un sistema di navigazione off-line che gli android pare non abbiano ancora (contrariamente a Nokia che da' una copertura off-line, quasi mondiale, gratis, cioe' senza obbligo di connessione ad internet ).
Volevo quindi chiedere a qualche esperto, di questo autorevole forum, a che punto si e' per poter navigare off-line anche con i nostri sistemi android?
C'e' una qualche speranza che questo avvenga?
Grazie