Will the App link with my Garmin device?

Yes. To do this tap on More > Garmin Connect > Set permissions > Set permissions again and then Turn All Categories On and Allow access.