I think I might have solved the issue for me. I am using a Pixel 2xl on Android 9.0 and had been having tons of issues with not getting notifications on my Garmin Forerunner 935. I had tried to reset my Garmin. I tried different messaging apps and nothing worked .
Yesterday I factory reset my phone as well as my Garmin. When I restored my Google backup I also did not setup web messaging in the Google messages app. Since doing this I have had no issues. I have only been using for about 24 hours but it seems to be working great. I am not sure if turning off the web messaging had anything to do with it but I never used it anyways.