Car Play stopped working after iOS 18 upgrade

I've a 2024 BMW iX1 and an iPhone 13 Pro Max.

Car Play used to work fine, but stopped working after I upgraded to iOS 18. I've tried many things by deleting and reinstalling profiles, changing some settings based on information from other users, etc, but it wouldn't start.

The phone connects to the car via Wifi and Bluetooth, standart Bluetooth functions work, but can't start Car Play.