Options
Galaxy S25
I reported this in every iteration of the beta for the S25+ and the issue has persisted into the stable release. 

UI8 has a bug where Bluetooth connection to non-Android Auto vehicle stereo systems that use only Bluetooth is not functioning properly. 
Auto connection never works and, on the occasions where it is able to connect after manual toggling, both audio and phone connections are prone to constant disconnecting. 

This seems to be an issue on most non-Android Auto Bluetooth car stereos and is not limited to just Samsung devices, with Android 16 at large having this issue based on reports from Pixel users.

Despite months of reports from Android users of many manufacturers, this issue has persisted.
Who Me Too'd this topic