Your cell phone company still has this same information by which towers your phone has connected to. All of that is logged. With a smart phone, you can also have access to that data.
The only way to opt out is to not use a cell phone or carry your cell phone in a Faraday cage type case and only bring it out to make calls.
Theoretically, that requires a warrant, not a Google search.
What shape does my tinfoil hat have to be to make a Faraday cage?