Organic Maps is the most private offline map app, it looks prettier than Google Maps and Apple Maps, it leverages data from openstreetmap that you can update easily compared to the competitors, it’s very battery efficient and the best of all its FOSS.
I just realized yesterday there’s a beta Linux version. It’s nowhere near as polished as the Android one, but it does seem to work. Hopefully that gets some love.