Hi,
I tried both of those apps on my GrapheneOS and noticed that Magic Earth found my exact location and quickly while Osmand found my location very slowly and it was not so accurate as Magic Earth. GrapheneOS does not have any NLP, only the a-gps which both of those apps should use. So why the difference in speed and accuracy? Is it possible that Magic Earth contains some location tracking code?
IIRC precision tracking requires that you enable your WiFi and/or Bluetooth so that any device beacons with known locations can cross reference with your GPS data and other device sensors such as accelerometers.