More than 7,400 police were out on the streets with orders from President Emmanuel Macron to take an 'extremely firm stance' if faced with violence