I'm having same issue, Android Auto is very inconsistent, I didn't even have the App and it sometimes worked, now I have the App nothing at all tried the reinstall moving the USB cable to different ports, still nothing, just that message stop your car and connect to USB bla bla, annoying to say...