Scheint sich etwas verharkt zu haben, würde es mit zurücksetzen probiere:
1. android auto app auf dem Handy zurücksetzen (cache löschen) oder deinstallieren und neuinstallieren.
2. Handy neustarten
3. Gerät im Auto entkoppeln und nach 1. wieder neu anlernen.
Sollte das alles nicht helfen, mal im Samsung Forum schauen, ob es aktuell Probleme mit Android auto gibt, kann ja sein das Samsung mit ihrer Anpassung von Android etwas verhauen hat.