This is reposted all the time and the answer has kept being: Pikmin Bloom. It’s F2P, you reveal the areas you physically visit and the rest of the map is grey. It’ll track your steps and location in the background, so all you have to do is have your phone on you.