Apparently Samsung is supposed to be sending out a software update to fix the Bluetooth issue.
NOT FAST ENOUGH!
Got my s8 on April 20th still can't listen to audio on my Clarion nx602!
I have the exact same issue. My s6 edge plus and all prior Samsung devices connected fine to my clarion nx602. But now only calls! Samsung has no answers for me!