Samsung A8 Android V9 bluetooth intermittent

[Android Central Question]

Hi, since upgrading to the latest android version 9, my bluetooth wont connect to my Fitbit charge 2 and is struggling to connect to other previously connected devices. I had to put my phone in to safe mode for it to find and connect to wireless headphones which are now working my when it finds my charge 2 and tried to pair, it said 'cant pair. Check settings on device and try again'. Any suggestions on what else I can try? The watch is otherwise syncing to the app and sending data. Very confused.