So… I have no intention to use google maps as a result of this. Not like I used it much to begin with, but I’m going to do my part to not enable these ignorant cowardly pissfarts to cartographically troll an entire planet.
I've used Organic maps (which I think uses OSM navigation) exclusively and it hasn't let me down yet. Especially when walking it knows a lot more routes than Google. One thing Google has going for it is it knows where there's a lot of traffic and routes around it, OSM doesn't have the data to do that.
Organic Maps also has an Android Auto version, though I don't have anything to try that.