Paris Saint-Germain have made contact with Lionel Messi over a potential move, sources have told ESPN.