Es muss per WLAN verbunden sein richtig.
Aber es sollte nicht den Hotspot zu nutzen versuchen, wenn du keinen Hotspot im Auto gebucht hast.
Das mag das iPhone nicht, weil es dann immer über das WLAN im Auto ins Internet gehen will und das geht dann nicht.
Am besten ist es wenn du beim einrichten die Hotspotaktivierung ablehnst.
Danach aktivierst du CarPlay, dann wird die Verbindung mit dem WLAN trotzdem hergestellt, aber nicht als Internetverbindung. Im iPhone zeigt es dann auch weiterhin 4G oder 5G im Display an und nicht das WLAN Symbol. Dann geht das mit der Updateübertragung auch recht zuverlässig.