Bluetooth connectivity problems

Both mine and my wife's phone recently updated to Marshmallow. Now we're both having difficulty connecting to our cars Bluetooth. I have the S6 edge and the call audio switch, in Bluetooth settings, won't stay on. I have to manually turn it on if I want my phone to connect to my car. Even then, it still may not connect. My wife has the Note 4 and has the same problem. We both have smart watches and they have no problem staying paired with our phones.

Thanks in advance for any assistance.

from Android Forum at DroidForums.net http://ift.tt/28Kp9J2
via IFTTT