Far-left political parties and unions took to the streets of Paris Saturday to protest austerity measures by President François Holland, who has seen his approval rating sink to a new low.