Hacker News Reader

What do I need to do on my Android phone to make sure I can't be tracked in this way?

A Faraday cage, maybe? So long as your phone is sending signal to a mobile network, it can be triangulated in some way.