A few seconds of preparation can make Android Auto much more reliable ...
Google Maps now defaults to fuel-efficient routes that can be slower. Disable this setting to get fastest navigation.