As far as I know, a cellphone can be tracked without GPS.
I don't have many details, but the basic principle is that two different towers of the mobile phone company receive your normal signal from different directions.
With this, you can easily get your position by constructing a triangle.