Police fired tear gas and angry demonstrators threw projectiles as violence erupted again in streets across France on Tuesday night.