Tensions ran high between police and thousands of protesters storming the streets of Paris rallying against police brutality.