Celta Vigo has terminated the contract of former Liverpool and Everton manager Rafa Benitez. (Image: Getty)