They'll just replace it with some other software from some other company that does pretty much the same thing.

The bigger issue is how the heck this software -- dare I say malware? -- has infected just about every mobile device in the first place. There is some sort of institutional or cultural entitlement the carriers have on spying on their users. I think only legislation can really fix that, but given how much law enforcement relies on this kind of surveillance, I doubt that will ever happen.