Europeans have "heard" US President Donald Trump's message of frustration over the Iran war and are "stepping up", NATO chief Mark Rutte said on Monday after Washington announced it would withdraw 5,000 troops from Germany. "European leaders have gotten the message," Rutte said before talks with European leaders in Armenia. "Europeans are stepping up," Rutte insisted ahead of a European Political Community meeting dominated by the twin security threats posed by the Ukraine and Middle East wars.