I have the same issue on version later than 12.5.3.
Pairing with audio devices are fine on my phone. But using bluetooth to unlock door, pair gopro, pay money and etc are all with issue. I also need to turn on and off airplane mode to temporarily solve the issue. It is really annoying every time...