Verizon to turn over millions of records

Report: Verizon forced to turn over records

Why only Verizon? Most criminals use pre-paid or Metro PCS. What about Sprint, AT&T, T-Mobile, etc?
2036 is took distant future, we should have public access far sooner. This suggests the request is not fully legit.