I recently had the same issue with my forerunner 235: Bluetooth failed pairing between the watch and the phone

The reason in my case was...