Карты нужно заблаговременно скачать. И интернет будет нужен только для пробок. Только сомневаюсь, что там этот сервис будет доступен (для пробок нужно определённое количество пользователей для получения информации). "Яндекс.Навигатор" уже давно работает офф-лайн. Вчера обновился до версии 2.08.