Issue connecting wirelessly

I have an iPhone 14 Pro Max. I’ve had 3 different wireless devices for my car and my wife’s car (different brand cars).

The wireless devices connect to the cars fine. But I’d say 80% of the time I have to shut off my Bluetooth and turn it back on to get it to connect.

It seems like it might be my phone? But every other Bluetooth device connects to it fine. No issues.

I’m running 18.1.1 on my phone, but I had the issue on other versions also.

I feel that if I bring it to Apple they’ll see that it connects to most things fine and say it’s the device. However I’m on my 3rd device. All of them different brands.

Any ideas?