Sur les téléphones sous Android 13, il semble qu'il existe un bug logiciel Android qui viendrait rendre inopérant la communication Bluetooth entre le téléphone et la voiture.
Le tracker Google de ce bug est https://issuetracker.google.com/issues/242755161?pli=1
Pour les téléphones Pixel, la solution vient des dernières mises à jour d'octobre, novembre et décembre (plus de problème identifié) mais pour les autres marques, suivre le tracker Google.