Celta Vigo have parted ways with manager Rafael Benitez and his staff eight months after their appointment, the LaLiga club said on Tuesday.