Android auto ne se connecte pas

[Smokyr]

Bonjour,

Sur une Megane IV de décembre 2019, j’avais un Galaxy S9 que je 'avais connecté sans soucis à la voiture.
J'ai du changer de téléphone (fonction réseau téléphonique HS) et j'ai maintenant un Galaxy S20 (même version Android, 10), mais impossible de le connecter sur la voiture:
- Le bouton n'apparait pas sur l'écran de la voiture
- Sur le téléphone, dans l'option ajouter un véhicule, il attend une connexion du câble (qui ne vient pas après de multiples débranchements et retranchements)
A noter que:
- Sur le S9, il n'y a pas d'application visible "android auto" et que je n'ai jamais eu besoin de l'installer.
- La connexion fonctionne toujours avec le S9 (mais je ne peux m'en servir, le téléphone n'ayant pas de connexion à la 4G)
- Le S20 est bien reconnu par la mégane puisque je peux y lire les fichiers audio quand je connecte le cable.

J'ai l'impression qu'il y a un soucis dans l'application android auto "visible" du S20 (l'app téléchargeable) alors que "l'invisible" du S9 fonctionne

Merci pour votre éventuelle aide