У меня о Яндекс Навигаторе только положительные воспоминания.
Ни одна пародия на сегодня не умеет так удобно работать... даже гугломапа по сей день конченная в юзабилити.. и по маршрутам строит альтернативы через 100 вёрст в объезд, когда есть несколько доступных и очевидных вариантов на карте..
Да, если включить впн, то Яндекс Навигатор работает, строит маршруты и даже немного пробки видит. Хотя замечал, что иногда и без ВПНа работает.. но точность уже не та, поскольку для более точной работы необходимо считывать данные геолокации с девайсов, которые едут в автомобилях. А без этого просто идет мониторинг по спутникам усреднённо, как я понимаю, что есть не очень точно.. ну и для более точного отображения пробок нужно как можно больше девайсов на маршруте, поскольку один может тянуться на аварийке 20км/час и оно будет понимать, что это пробка уже..
а в другом месте машины вдоль дороги припаркованы и оно тоже показывает тянучку.. так иногда гугламапа и работает.