I am experiencing the same CarPlay issue on a 2022 Ford Escape immediately after upgrading to IPhone 16 pro OS18, where all was fully functioning on my former IPhone 13.
in settings-CarPlay no vehicles are listed as available. I have since updated the car’s Synch version to the most recent build with no change in behavior.