Kyle Walker is staring at new beginnings with Everton after his unceremonious departure from Manchester City following an eight-year stint.