Former Valencia player Ruben Baraja has lost his job as manager after a lean run of results left the club deep in trouble in the La Liga relegation zone.