Not serving subpoenas, responding to them. Police subpoena stuff like "everyone who was within x feet of this phone number or location between these times" and the telcos can't just say "we don't keep that data."
Telcos keep it because it helps them with network capacity planning and is incredibility financially lucrative when they want to sell the data. It's probably more to fill in their data product for malls and fine grained location than to do it for subpoenas, which if they had a choice would probably rather not have to do.
Well I know that in the UK it is a legal requirement, but not sure about the US.
Not sure what country you are in, though that is untrue in USA. Businesses keep whatever business records they desire, and some required regulatory/personnel data. Even if they have the data a USA attorney can try to argue that the request is unduly burdensome or too broad and ask court to quash subpoena.