For those who've had trouble with Android auto occasionally not starting, its helpful to check that the inbuilt Garmin GPS is up and running, as Android / Google could be configured to use the car GPS not phone GPS. This is what ive found once or twice. Once inbuilt sat nav is up and running , Google Maps or Waze will connect utilising the car GPS