TL-DR - I had to download a completely different SMS application (in my case, Textra) in order for text notifications to work properly.
I recently purchased a 2017 Silverado LT with Chevy MyLink (Android Auto) and as far as I can tell I was having the same EXACT problem. Everything worked great...