Hallo,
ich musste auch zuerst, wie in er App beschrieben, die WLAN Funktion in Android Auto über die Entwicklungsebene (10x auf Seriennummer drücken) aktivieren, obwohl WLAN in Android Auto bereits sichtbar und aktiviert war.
Danach konnte mein Samsung A41 auch eine Verbindung herstellen und funktioniert jetzt prima.