French Catholics on Sunday celebrated the All Saints religious festival under heavy security, as police made two new arrests over an attack on a church in the southern city of Nice blamed on an Islamist knifeman.