So, a new phone and months after release we are still having the same issuesd.
Interestingly, the only bluetooth device my phone works reliably with is my Samsung M7 speaker! Bose, Jabra, Sony - Terrible. All worked fine on my S6 Edge. I'm totally gobsmacked that we're left to forums telling us to "Reboot, wipe, uninstall, reinstall, unpair, repair (All of which I have tried)" to get our nice new shiny phone working. Still, once the money is paid why should Samsung care. This is yet more capitalist extremism again - No care, no thought, no shame in producing a bad quality product, just more value in thier shares.