They don't need the cooperation of telecom providers. They receive the same signal you send to the cell tower. Even if the signal is encrypted so they can't see what you are sending, they can identify that you are sending.

With enough receivers listening, they can identify your location to a pretty high accuracy.