I have a Samsung Galaxy S7 (not Edge) with Verizon and a Chevy Malibu 2016. Here are the steps I had to take to allow Android Auto to work (most of these people have already mentioned, but I am mentioning them again for completeness):
1. Get the March 2016 software update for my car - prior to...