Android Auto has been experiencing widespread connectivity issues, but fixes are already on their way.