There are free and open-source map apps. Trekarta and Alpi Maps are focused on hiking/outdoor, like Avenza. Most features are probably also available on the more general-purpose Organic Maps as all of these are based around OpenStreetMap.
I personally wouldn't trust a proprietary app with my location data, much for the same reasons I don't trust Google software on my phone.