Paris St Germain fell to its first defeat of the season as Nice stunned the Ligue 1 champion with a 3-2 win at the Parc des Princes.