Lionel Messi has agreed in principle to stay at PSG next season but negotiations are yet to start over a new deal, sources have told ESPN.