Paris Saint-Germain have struck up a deal to sign Argentina great Lionel Messi – after Barcelona departure.