European leaders were stunned earlier this month when Trump's administration made clear that Europe would need to step up to provide its own security.