Посмотрел тему.
Взял сегодня свой старый Samsung S6 Edge, сделал рут, и превратил его в Android Auto с Яндекс.Навигатором. , бесплатно
Делал ради эксперимента, все получилось.
Причем управление с экрана магнитолы тоже работает, т.е. кнопки жмутся, а яндекс маршрут тоже говорит через штатный звук.
Единственно, не удобно, т.к. S6 не основной телефон, и без симки, при подключении через Android Auto не подключается другой основной телефон... а рутить основной телефон пока не хочу.
Яндекс Навигатор:
С маршрутом
Навител
p.s. навеяно вот этим видео
https://www.youtube.com/watch?v=bASKUOCAFWM