Germany’s relationship with the United States is “complicated”, Foreign Minister Heiko Maas said in a newspaper interview, regretting the planned withdrawal of U.S. soldiers from Germany.