Germany vowed on Monday to move forward in working constructively with the new government of Turkey, following President Recep Tayyip Erdogan’s historic election win on Sunday.