The USA is threatening war with the the EU and its allies. A loss of trust doesn't quite convey the seriousness of relationship destruction this causes and the monumental shift that is now happening.
This is how politicians speak. A loss of trust is actually very serious. The Norwegian foreign minister is saying that the US is no longer sharing our values. That is a _big_ change for us.
Leaders are not conveying so much about the loss of trust, because they are saving face for the US to try to rescue what little can be rescued of the remaining relationship.