Verifique se o seu telefone suporta Android Auto sem fio e se você ativou a opção Android Auto sem fio nas configurações.
Limpe o cache do serviço do Google, o cache do Android Auto e reinicie o telefone.
Tutorial em vídeo sobre como limpar o cache de serviço do Google:
https://www.youtube.com/shorts/AOKclbaR8tg