There's no expectation of privacy at the service provider level in this case. If Verizon, or any service provider, has access to the unencrypted data or the decryption mechanism, the system is insecure.

However, cryptography does help you as an individual user of a service. There's no reason we can't build systems which are provably secure and retain strict end-user data privacy.