Miałem ten sam problem.
Musiałem zdjąć wszelkie blokady ekranu, a następnie ponownie je włączyć. Od tamtej pory Android Auto działa bez problemu.
U mnie aplikacja nie wywala. Jeśli aplikacja nie została wyłączona całkowicie (np. mapy są włączone), to faktycznie tak robi, jakby apka wyrzucała.