Aston Villa have beaten Newcastle to the signing of Johan Manzambi after completing a club-record £59.5m deal for the midfielder from Freiburg.