Been using Magic Earth with Android Auto, and it's been working great. I prefer it over Organic Maps. While I prefer Organic's privacy focus, it was laggy on my phone and search also was more fussy and difficult to find things.

I love offline maps. I only have data enabled when I want internet access.

Magic Earth can do directions for walking without data enabled. Google Maps with an offline map still requires data to generate a route for walking.