Forerunner 255S Music Fail Pairing After Update

My Garmin Forerunner 255S Music always fails to pair with Garmin Connect, each time the device is updated.
Usually, I can make paired after deleting the device from bluetooth list at Android smartphone.
However today I cannot make it with the same method.

I have done several steps:
- Uninstall and reinstall Garmin Connect at my smartphone.
- Restart smartphone.
- Restart Garmin Forerunner 255S Music.
- Unpair Garmin device from Bluetooth list at smartphone.
- Delete cache memory at Garmin Connect application at smartphone.

Bus still cannot solve the problem.
Please advise further.