Rift widened when Trump announced he was withdrawing 5,000 of the 36,400 troops the US has stationed in Germany