Android Auto/VW interation with Android 5.0.1/Lollopop appears to have more buggy code paths in its connection logic than working ones, hence it can be so frustrating to try to get it to go. I hope VW Software R&D (and AndroidAuto) look at this problem and fix it.
However, here is a "magic...