I absolutely expect a typical phone company to do this regularly since they have the required access, their customers mostly aren't saavy enough to realize it's possible, and they don't get paid to not do it. I realize you're merely shifting who you trust but I would trust a company I pay to keep my browsing private much more than a phone company that wants to make every possible penny off of me.
Is this not actually a valid use case?