Paris streets erupted—with furious demonstrators blocking roads and rail hubs—as more political instability gripped France.