I know it's just going to sound weird but trust me I had to do 3 factory reset over the course of a few days, months ago on my S7 because it refused to work properly with Bluetooth in my car despite having worked fine for many months after purchase. I almost returned the phone under warranty and got another one but I didn't want to get a refurb so that's why I did the third factory reset and thank God that fix the problem with Bluetooth
You might get everything fixed up if you do one more factory reset and reinstall everything from scratch rather than from a backup as I've had problems doing resets and then backups from my computer