The Pentagon announced that the US would withdraw 5,000 soldiers from Germany, its largest military base in Europe.