This isn't over the internet. This is a radio signal over the air.

First, your phone sends out a radio signal omnidirectionally. Then many basestations that know their own position and time very accurately receive it at slightly different times. They compare and use multi-lateration to determine where the broadcast had to come from.