If I get a weird random problem like that I start by restarting the phone then wiping the cache partition next.
Seems to work 99% of the time.
Another thing is settings, apps, tap the 3 dots top right and show system apps and find the bluetooth app, storage and clear data.
