Turn off (COVID) exposure notifications in settings.
Settings > Exposure Notifications
I did that and car stereo and other devices went back to normal connectivity.
Seems having it on creates a conflict with device connection.
Topic:
App & System Services
SubTopic:
Core OS
Tags: