iphone 16 pro issue with bluetooth

I have been having intermittent issues with the bluetooth on my phone having static connections with different devices. I have purchased three different bluetooth devices and have had the phone not pair to one of them with the other two being extremely staticky and eventually dropping the connection. I swapped the presumably defective phone at the apple store for another of the same make and model and now I can't pair it with my Tesla to lock and unlock the door. I traded in my old iPhone so I can't go back to it and now I'm stuck in bluetooth limbo where I can't connect to anything. Is anyone else having any other issues?