Ive been working in car sales since bluetooth came out and i always had problems syncing samsung phones to all kinds of cars. Never had an issue with i phones. Check your my sync site to see if there is s new update that may fix your issue!
No issues with Samsung and Sync on my 2015.