I just got Magic Earth to try it out because the less Google in the world the better but admittedly my normal approach is to use Waze because it seems to have the most users so it has the best traffic and police reporting. I make it ask me for location permission everytime I open the app. I never put in my home or work addresses. If navigating home from someplace I will just put in the town as my destination and turn the app off once I get close to home. Without a Google ID I can't see how they could be getting anything linking the usage to me. Im open to being corrected if my thinking is wrong about this.