Aston Villa have completed the permanent signing of Philippe Coutinho from Barcelona, the two clubs announced Thursday.