CarPlay does not work wirelessly with iPhone 16 Pro in my Audi

When getting a new iPhone, there are things which can cause this:

1. Did you go into your Audi and forget your previous iPhone?
2. Did you go into Settings in your new iPhone > General > About > Name and give it a new name from your previous phone?
3. Then try to connect to your car with CarPlay

This link may help too --> If you need help with CarPlay - Apple Support

Is there an Audi CarPlay firmware update for your audio system that the dealer may have overlooked?

Is there any other Bluetooth device paired with your Audi such as another iPhone or Android device? If there is, the iPhone will not pair with the Audi until the other device is unpaired. You have probably done so, but in case you haven't, review the Audi manual for Bluetooth pairing instructions.