You could use a Google Pixel flashed with CalyxOS and use Organic Maps. I think you can download maps to it. You may have to look into how it would work if you want to use navigation without cellular or WiFi. I think the phone would still provide navigation using the GPS with no connection. Just a thought.