Bluetooth and/or Android Auto crashes phone in Skoda Enyaq

I have a Skoda Enyaq and whenever I connect my phone to the car using Bluetooth or wired/wireless Android Auto (which then uses BT) the phone will end up freezing or restarting.

I’ve tried removing connections and resetting everything but I still get the same issue. Sometimes it’ll work for a little while, but the phone will always end up crashing eventually.

I’m running Android 15.

Other phones have worked with the same car fine.

Any ideas?