There are plenty of apps that actually let you download the map locally. You should use these simply to avoid having all of your movement tracked, but also because they work better due to not requiring internet.