Ander Herrera has signed a five-year contract with Paris St Germain following his departure from Manchester United.