Então, o meu carro também apresentou o mesmo problema (Onix LTZ) após a aceitação do Assistente Google.
Eu fiz todo o procedimento de renomear o telefone, conectar e desconectar o bluetooth no carro e no telefone.
Esse procedimento resolve por pouco tempo. Logo em seguida, a mensagem:"falha na conexão handsfree" aparece novamente.
Qual a solução que eu encontrei...
Desinstalar completamente o Google do telefone.
Só assim, eu consegui resolver o problema.
Seguem os passos:
01- entrar em na opção desinstalar/desabilitar
02- encontra o app do google
03- desinstalar o app
04- renomear o seu Bluetooth
05 - reiniciar o telefone
06 - limpar o nome antigo do bluetooth do seu celular no Mylink
07- fazer nova pesquisa de bluetooth no Mylink
08- fazer a conexão entre os dispositivos (celular e carro)
09 - testar ligação e recebimento de chamada
10 - me agradecer por te ajudar... kkkkk