I travel quite frequently and I have had no problems pairing Bluetooth with Chevrolet rental vehicles. But I cannot pair with my 2014 Ford F150 SYNC.
I have paired and unpaired 6 times with different PIN numbers, have done a factory rest, have turned off SMART LOCK, have cleared data and cache in Bluetooth app, have downloaded the Bluetooth connect app that some are having success with, booted the phone, etc.
All of the research I have found refers to the lollipop software and the android geeks claim it is ROM. Is Samsung and Android aware of this issue and are they coming out with another update? I may need to revert back to kitkat. Thanks