Unless there is another app that will give me directions to multiple locations and either allow me to arrange those addresses or automatically arrange the addresses in the shortest distance to drive, I'll be sticking to Google Maps unfortunately. It has its limitations, but I honestly don't know of another app that can do this.
OsmAnd will do that. If you edit the destinations you can manually specify their order. Click sort there and choose door-to-door to get the most efficient routing.
The app takes some getting used to, but it works very well, and can act as a front-end for contributing to OpenStreetsMap.
It's based on Open Street Map and sadly you need to know the location you want to go to (without needing to enter a door # I mean) in many cases because it relies on people entering the information on the map.
Yet for the moment, Waze and Google Maps remain separate products with different capabilities. Waze still seems to be the best for real time information while driving a car, though it has declined some, and I'm surprised Google hasn't killed it.
Waze still seems to be the best for real time information while driving a car
And yet the moment I find an alternative that works with Android Auto, I'm dropping Waze too. I try my best to actively avoid Google's shit these days.
And yes, for the pedantic, I know Android Auto is Google's... If there was an alternative I'd take that too.
That has definitely been rumored and would be consistent with what I think we've all come to expect from Google. It doesn't seem to be announced yet though, and Waze recently expanded to support built-in infotainment systems.