Maybe a tendency to not interfere with tasks assigned to others to avoid having to deal with people is being misinterpreted as trust?
Go to America and it seems like the country is a decayed husk wrapped in gold. Roads are barely functional. Schools do not educate children. Each day there is a new story about a politician who is corrupt either through insider trading, being a pedo, or whatever. The government of America does not appear to do things for Americans.
Thus, it's easy to see why you can trust the government in Norway but not in America to me.
This is not quite true in Denmark.
There's have been multiple cases in recent times with the government willingly taking illegal action. Trust in public health care is that it'll keep you alive, but that's getting a nurse to look at you takes half a workday and the majority of the staff is running away due to poor pay. Those needing psychological help have generally been neglected, and those with gender identity issues are borderline abused. Environmental policies are "revised" as we get close to the deadline and haven't made the progress needed.
So I would not say that there is trust in the government and its services - merely an understanding that as change is very slow, you can expect the same tomorrow as you do today. That the US is worse is somewhat of a different discussion to whether or not the Danish people is a "high trust" society.
That’s not to say it’s a rosy picture of multiculturalism, there has been at least a building up of angst in the minority parties over immigration (and islam).
Having many large political parties and a trend of (almost) always having minority governments also help limit possible damage.
But yes, the comparison was mainly to the whacky US system with just two sides to pick from.