Waze with Android Auto support is now out of beta. But the first time I used it, when I deviated from the planned route, it took a long time to recalculate the route and stopped giving verbal instructions. So, back to Google Maps.
Hopefully they'll sort it out soon, but there are reports of...