Ну раз приложения стали появляться В Android Auto, значит, возможность есть, просто надо знать как это реализовать. Раньше там была поддержка только двух типов сторонних приложений (поэтому, по сути и есть столько мусора) — мессенджеры и медиа (приложения в остальных категориях могли быть только от Гугла). Теперь, судя по тому, что появились реально работающие приложения от Яндекса и 2ГИС - разрешили раздел навигация для сторонних разработчиков. Но проблема в том, что сначала Гугл обкатывает все на довольно крупных игроках рынка, а уже потом дает доступ всем остальным. Косвенно эта информация подтверждается в статье про 2ГИС - "В итоге команда 2ГИС нашла и помогла Google исправить несколько критичных проблем в SDK."