Galera, consegui um contorno aqui, sei que não é o ideal, mas parou de desconectar.
Tenho um S20 FE, e confesso que não tinha achado essa opção antes, então não sei se foi atualização recente, mas apareceu uma opção, conforme imagem, de desabilitar o Android Auto Wireless.
Bingo, desativei e usei no cabo. Fiz uma viagem de 2 horas agora de manhã e não houve nenhuma desconexão.
Mesmo assim vou levar na concessionária e vemos o que dá.
Abraço