Turns out that indeed my truck needed to have the March update. The problem was that Chevy listed my version of the software as "up-to-date" even though it didn't include the Android Auto option. The dealer ran the update and we're all good to go. Thanks for the help, y'all!
Thanks for info. No, I definitely do not have Android Auto listed underneath settings (but Apple CarPlay is there). Yes, I have AA app for phone and yes it is set on MTP. I have an appointment Tuesday with dealer, I'll update next week.
Acidglaze - can you confirm that with the new update Android Auto is an option underneath settings? My dealer says that I have the "latest update" but I do not see Android Auto as an option under settings.
Just bought a new Colorado ('16)and having trouble having the Colorado recognize Android Auto on my Samsung S5 running lollipop. I plugged my wife's iPhone in and it worked fine. I used a number of USB cables (including the factory USB that came with my phone) and no luck. I can get the mylink...