President Francois Hollande has called the worst violence witnessed in France since World War II "an act of war" planned outside the country "with inside complicity."