Ki Sung-yueng’s contract at Newcastle United has been terminated in order to allow him to find a new club.