I think it's explained by the fact that governments assert a monopoly on violence, including imprisonment. The apparent risk is higher. You also can't opt out, whereas you (theoretically, if not in practice) can with private services.

And more importantly, it's highly visible, versus buried in a disclosure or hidden on a server. If the information those companies gather were in front of people's faces, they'd be more up in arms about it.