Paris Saint-Germain's 26-game unbeaten run in Ligue 1 was brought to a halt as they were stunned 2-0 at Evian.