How do police spy on cell phones?

It can be done by triangulating signal strengths to the cell towers. GPS is not required, but can provide a more precise location if the phone can pick up the satellite signals, in which case the phone reports the GPS location to the cell towers.