I think it is naive to think that a bad actor who intends you harm will be stopped or even slowed down by the fact that there isn't a log of every location you've visited.
A threat to your safety or your freedom needs to be dealt with directly by eliminating it, not hiding from it. If you're envisioning a bad actor with the resources to compile and analyze a comprehensive log of your location, the simple fact that you use service A instead of service B is not going to do a thing to stop them if they're out to get you. You have far bigger problems on your hands.
"Potential threat" is an unbounded set. If you're going to guard against every potential threat you will not be able to spend your time doing anything else.
I asked because I was curious about what sorts of unique threats are presented by, for example, a database of location data. So far I haven't seen any that aren't already present via far simpler means.
If you have a cell phone, it is constantly pinging nearby cell towers. If it has wifi, it is pinging nearby wireless networks. That information is out there, waiting to be collected. If you want to go without the benefits of a cell phone to avoid whatever threat is posed by somebody knowing where you were at some point in time, go for it. I think it's a waste of time.