His departure comes as President Donald Trump's administration is continuing a restructuring effort of US military presence in Europe.