Which update did you complete on your phone @crocsthemusical ?
Bluetooth has been fine on my model of phone since the Android¹³ Samsung One Ui 5.0 update ,and the more recent incremental update I completed on the 19th of November.
I use Samsung Buds Live, Samsung Buds Pro.
I do not hook upto a car. It might be beneficial to look for a dedicated forum for people who drive your manufacturer of car to see if they are experiencing issues after this update. They may have a workaround you can try !
Try Clear Cache Files from the phone's System Partition Section > https://www.samsung.com/uk/support/mobile-devices/how-do-i-clear-the-cache-on-my-device/ You may need to insert your earphones or hook upto a powered On Laptop to access the Clear Partition Section. This may help with lag or stutters as this clears the phone of old/unused or broken cache files.There is also a Repair Apps option in the Menu System too.
If that does not help and you've already been in your your settings , Apps and cleared the cache and if necessary data in the storage section then you could also try Safe Mode > https://www.samsung.com/uk/support/mobile-devices/how-to-start-my-galaxy-device-in-safe-mode/ turns off downloaded apps and themes etc which may highlight an app or theme that's causing conflict.
Your phobe has a diagnostic tool in your Samsung Members App which you can run too.
There you can also send feedback to Samsung in regards to the issue your experiencing.
If I can be of any further help then please don't hesitate. Take care. 😎
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help.