What makes this tradeoff (of convenience vs privacy) acceptable to me is not that I trust the government, but that I already accept I have near-zero privacy right now, as it is. Making it slightly easier for them isn't a big deal. I'm not a very exciting person to begin with.
And frankly I suspect that outside of techno-libertarian echo chambers, this is the case for most regular people. They just don't really care if the government knows about them. Not everyone has the same degree of desire/need for privacy.
In legal circles, for example, there's the refrain that you should never share unnecessary information with police, even if you're well intentioned and have nothing to hide, because innocence isn't a preclusion from being royally fucked in court. It's true that "the government" as a homogenous blob has mountains of information on you, but I guess I'm not so eager to dissolve what few helpful divisions within that blob exist.
On the whole though I agree that my information existing somewhere in that blob isn't the hugest deal.