щас проверил - на андроиде тоже есть Navigon Europe, стоит 2.5 тыс руб, для навигации не требуется интернета как для других программ, в описании там всё естьGPS и прочие глонассы работают в телефоне даже если там нет симкарты, в более-менее современном смартфоне так.