Joao Gomes endured a nightmare start to his Aston Villa career as he became the first player to receive a first-half red card on his Premier League debut for a club in more than 14 years.