А программы установленные не через Play в Android Auto даже не отображаются
Отображаются, если через сторонний установщик инсталлировать. Гугл много полезных приложений заблокировал в АА, но энтузиастов это не останавливает. Спокойно работают разного рода зеркала типа AAmirror и screen 2 auto. Ютуб в приложении СarStream, IPTV fermata и ряд всяких дополнений к obd2 для вывода на экран текущих параметров автомобиля. Не говоря уже про разного рада плееры и подкасты.
Все это ставится в обход Гугля. Правда в этом случае нужно руку на пульсе держать, Гугл иногда таки блокирует все равно приложения. Видимо имя в подписи нужно периодически менять.
П.С. все выше упомянутое работает без рута.