I have bought a new phone and my Garmin Forerunner 45 won't connect to it. I registered to my previous phone which I gave back to work.

I have tried all of the troubleshootig options by none seem to work.