That's very true. But also today all telco company's are really private company's and so the government can't tell them so easy buy this because we like to spy our own people.
At least in the US, I think it's easier than you think for the government to get what they want from the telcos. AT&T and their retroactive immunity set a pretty strong example that if you play nice with the government bad things won't happen to you.