Thousands of protesters clashed with police in Paris at the Place de la Bastille, waving communist and Palestinian flags while calling for a new revolution.