I have this exact same problem with my 2020 Mercedes. I contacted Apple support to fix the problem and was connected to a senior advisor named Kiara who was extremely rude and no help whatsoever. She told me to contact Mercedes to update my car firmware when it is clearly a problem with the iPhone since every other device works perfectly fine. Very disappointed with the support received from Apple considering I just bought the iPhone 13 pro max.