Forerunner 45 not connecting to Garmin Connect or Garmin Express

Hello: I recently purchased a new cell phone (Samsung android), and now, unfortunately my Forerunner 45 will not connect to the Garmin Connect app, and it also will not connect (or is not recognized) by Garmin Express on my laptop. I have tried every solution, including shutting all devices down and reinstalling the apps.   My Forerunner 45 also does not have the 'Pair Phone' mode option, only the green "Waiting for Phone" icon. 

Thanks for any recommendations you might have.