Telephones actually have a specific exemption to what’s called Third Party Doctrine: the government’s right to acquire information sans warrant when that information is lawfully held by a third party.
Telcos are exempt for exactly the reason you mention: phones are really important to daily life and they collect tons of sensitive data as a side effect of normal use.
IMO this is one of the more viable routes to getting this behavior changed: expand Third Party Doctrine exemptions to a lot more services, but to do that we’d have to confront just how much data we’re choosing to share, and whether we’re actually choosing to share it.