Paris Saint-Germain have beaten Barcelona and Bayern Munich to the signing of Georginio Wijnaldum from Liverpool on a free transfer.