There's a fork on F-Droid just called Maps, which removes all those trackers and works really well. [2] Unfortunately there's currently an issue with downloading the maps data, which makes the app currently unusable without manual workarounds. [3]
The other option would be OSMAnd[4], which is a great app but maybe not quite as user-friendly as maps.me/maps when initally getting started with it.
[1] https://reports.exodus-privacy.eu.org/en/reports/search/com.... [2] https://f-droid.org/en/packages/com.github.axet.maps/ [3] https://gitlab.com/axet/omim/issues/78 [4] https://f-droid.org/en/packages/net.osmand.plus/
For those other apps, they leak the tracking to 3rd party services. That's what those trackers are.
I can navigate to nearby bars or shops that it knows about, but if I want to navigate home, what do I do? Searching for an address just returns "no results found" instantly.