The rift widened when Trump announced this week he was withdrawing 5,000 of the 36,400 troops the U.S. has stationed in Germany