Anthony Gordon has completed a move to Newcastle United after submitting a transfer request to leave Everton.