Hacker News Reader

I would suggest osmand.

The basic version is free, you can download data state by state (country by country when you are traveling) so it doesn't need a data connection on the road (but online search is available if you do have a data connection). It does routing for cars / bikes / pedestrian and has decent turn-by-turn instructions that you can configure to your liking. The underlying data comes from OpenStreetMap (hence the name of OSM + and(roid)), so if the data is wrong you can fit it yourself.

You can get the paid version for free if you download it from F-Droid.

Maps (Offline OpenStreetMap maps) - https://f-droid.org/app/com.github.axet.maps

Forked from maps.me, but without their tracking or ads.

Please tell me you have F-Droid installed.

I've seen https://maps.me recommended on HN before. It's based on OSM.

Thera are a ton of OSM apps that are quite good but Google Maps still wins with the search function.

Here (WeGo) maps maybe?