Isn't it the opposite? The progressives are in power, and they believe every problem has a government solution.
No. While “Trust in governments is at all time low” is probably unsupportable hyperbole, the opposite isn't true either.
> The progressives are in power
No, they aren't, in the US at least. A liberal/progressive coalition holds effective legislative power in the House, a majority capable of only exceptional legislation in the Senate (because of the filibuster rule, and because a couple moderates that make up the balance of a majority vote with the coalition on most things but oppose any movement in the rules which prevent it from exercising general legislative power in the Senate), with a liberal holding the Presidency.
> and they believe every problem has a government solution.
No, that's not what either progressives or the liberals they are in a working coalition with believe. (They tend to believe that government has solutions to some things that the Right doesn't trust government to do, at the same time they’d generally exclude government from some functions the Right loves to interpose it into.)