I only registered with Android central to post this reply. I was about to do a factory reset and then found this:
https://www.technobezz.com/fix-android-phone-wont-connect-or-pair-with-bluetooth/
Try solution 6. Worked for me!
Samsung Galaxy S5, Subaru Forester bluetooth.