Hallo Smoz,
noch ein Tipp von meinen Erfahrungen. Ich komme zwar aus Deutschland, hatte aber auch eine nicht ganz einfache Einrichtung mit einem Samsung S23 FE.
Die Koppelung zwischen Fahrzeug und Smartfone dauert relativ lange (Minuten?). Ich hatte die Koppelung beim ersten Versuch deshalb versehentlich mitten drin abgebrochen und jeder weitere Versuch scheiterte dann. Einzige Lösung war die Samsung Wallet App zu deinstallieren, dann wieder neu installieren und beim nächsten Kopplungsversuch einfach länger zu warten. Zu den Unterschieden in der Samsung-Software in Östereich kann ich leider nichts sagen.