Olá Carolina, tive esse problema no inicio,
se desconectasse o cabo, só voltava depois de reiniciar o Celular. péssimo isso,
Faça o seguinte,
Desinstale o Android auto do seu Celular e o reinicie,
apos o reinicio coloque o celular no cabo e conecte no carro, ele vai iniciar o android auto,
depois disso o meu não parou mais,
tenta também deixar o Carro Salvo no bluetooth do celular e vice versa,
Espero que consiga