Philippe Coutinho is on the verge of becoming the latest Premier League star to move to the Middle East after failing to impress new Aston Villa boss Unai Emery