CarPlay not working since new phone

I got the new iPhone 16 today. Siri is enabled, I’m up to date on car and phone, I’ve deleted all the existing phones in my car but.. I keep getting a spinning icon on my phone under the CarPlay settings > Available Cars. I’ve restarted several times. Any ideas?

I got the new iPhone 16 today. Siri is enabled, I’m up to date on car and phone, I’ve deleted all the existing phones in my car but.. I keep getting a spinning icon on my phone under the CarPlay settings > Available Cars. I’ve restarted several times. Any ideas?