The Pentagon announced the troop withdrawal on May 1, following a week of sharp exchanges between U.S. President Donald Trump and German Chancellor Friedrich Merz.