French President Francois Hollande has vowed that his country will protect all religions, saying that Muslims are the main victims of fanaticism.