Depending on the government. USA government? Yes, I'd trust that even less than Microsoft. Most EU governments? I'd trust a hell of a lot more. Especially my own (Estonian).
Will EU government service steal my data? Absolutely not, here the trust is at the highest.
Will EU government screw up a commercial service? Absolutely yes. I fully trust EU governments to regulate itself to a full halt.