US support is starting to waver, and while European governments are stepping up, their citizens are losing faith.