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