Aston Villa have appointed Frenchman Remi Garde as their manager on a four-year contract, the Premier League club said on Monday.