I think I have found the solution!
Apart from reinstalling apps...
Go to Settings (OP6 Settings) > Bluetooh & device connection > Previously connected devices,
enter to Fenix 5 and FORGET the device.
Then go to Garmin Connect and try to link the device.
This has worked for me.
Bye.