Iphone 15 Pro Max

I have contacted apple support, the new phone will not work with car play in my 2023 Mazda CX5. The rep told me to contact car company for firmware update.....this is ridiculous! my Iphone 12 worked fine, I am seeing others having issues connecting new phone to Apple Car Play, I don't feel I got a fair answer from apple, every step he asked me to do I had already done, with blue tooth, make sure enabled, make sure this and that I did them all before calling and did them all on the phone. Now I'm told I have to make an appt with dealership which takes a week, this is not the problem I don't believe but will make the appt anyway. I think Apple is having a glitch, a bug, needs a fix for apple car play there are too many others having the same issue I am, I have literally did it all, different charger, usb to c adapter, wireless, I am not technology illiterate and the rep made me feel I was offering no other solution for a $1500 phone this needs to be fixed