A recent Google update may have fixed Android Auto's connection issues.