Having the same problem with my 2016 Silverado. I have replaced the cable, that didnt work. And yes I have a data cable. Took it to the dealer and the couldn't get it to work either. Dealer checked and the software is up to date. I have deleted the android auto app and reinstalled, that didnt work. Every once in a while it will just work so I suspect a bad cable or loose connection which does not explain why the phone still charges.