I still don't get why I should be okay with the government (or especially some private phone company) spying on me.

Why in the world should I let a phone company spy on me? How is that going to stop terrorism?