Danke für den Hinweis TomXL, dies führt zwar nicht zur Lösung, aber
mittlerweile habe ich das Samsung wieder zum laufen gebracht, Android Auto funktioniert wieder.
Zunächst das Samsung S21 aktualisiert und alle Apps aktualisiert!
Folgende Einstellungen an der AT habe ich vorgenommen.
1.in AT Einstellungen
2.online Service
3.dort erscheint dann bei mir
CarPay und Android Auto
4.auf Android Auto und den weiteren Anweisungen gefolgt...
(Bin mir fast sicher das ich den Weg bei der ersten Installation 2023 nicht gegangen bin)
Hatte noch keine Probefahrt gemacht, aber funktioniert im Stand scheinbar wie zuvor.
Grundsätzlich habe ich den Eindruck dass das neue Display besser von der Auflösung ist. Die Oberfläche im ausgeschaltet Zustand ist eher uneben, deutlich anders.