Over the last few days my bluetooth on my T-mobile Galaxy S6 Edge disconnects every 3 minutes or so. My phone says "Bluetooth has stopped responding." It then starts back up and it connects for 3 minutes or so until it happens over again. This is happening with my car (2013 Honda Accord) as well as my bluetooth speaker.
The only thing that has changed is Samsung Pay was installed (Installed itself, I should say) and now bluetooth keeps dropping. Otherwise nothing has changed.
I have deleted the bluetooth connection on the car and the phone, I have deleted the cache on the phone for Bluetooth and I have rebooted several times. I don't want to do a factory reset because I just factory reset the phone less than a month ago for another problem (Data wouldn't connect after being on wi-fi.)
I haven't seen anything on Samsung Pay causing this issue but I'm not sure what else it could be. I don't want to look into rooting since it's an unrooted phone and it seems insane to have to root just to remove a program I won't use. Any help would be appreciated.