Garmin Connect Wont Connect with Pixel 9 Pro XL

I just got the new Google Pixel 9 Pro XL phone and my phone refuses to connect to the Garmin Connect app. The app doesn't even see the watch is trying to pair. This is very frustrating...