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