
A threat to the state
The thing about places like Algeria is that probably nobody cares about Islam as a religion. It is just the unifying ideology of society, whereas Christianity by appealing to personal freedom is an implicit threat to power. This reminds us of Solovev's remark that Islam was just the natural evolution of the Caesaro-Papism of the Eastern Roman Empire.