But Garde fared little better amid growing unrest in the dressing room and he oversaw just two wins in his 20 games.
That, along with the side’s start, has resulted in Villa propping up the division all season and certainties to be relegated.
Assistant manager Eric Black, brought in by Garde, will look after the team for Saturday’s visit of Chelsea.
A club statement said: “The club would like to place on record its sincere thanks to Remi for all his efforts during a difficult period and wish him well in the future.”
Moyes is favourite to take charge with former Leicester boss Nigel Pearson also in the frame.