Дело в используемых протоколах связи и способности программы обрабатывать данные поступающие от спутников.
Навител работает с оффлайн навигацией уже очень давно и изначально политика компании была настроена на работу навигации по спутникам, а потом уже добавляли доп. функции работающие от интернета (как например возможность более точного позиционирования благодаря объединению данных со спутника и вышек связи или отображение загруженности дорог).
Яндекс тоже пытался в оффлайн, но всё же это компания основная миссия которой не карты и навигация, а развитие интернет-сервисов. Поэтому можно предположить, что Яндексу просто неинтересно дорабатывать возможности работы без интернета.
Я.Карты - типичный представитель карт для андроид, которые работают по принципу экономии заряда батареи. Местоположение они считывают преймущественно по сотовым вышкам и wifi, а если им дать доступ только к GPS - вовсе перестают работать. Лучше воспользуйтесь Я.Навигатором, всместо Я.Карт, который работает именно по GPS, насколько я понял.
Везде работает одинакова любая навигация, кроме военной. Не вводите людей в заблуждение.