Because freedom of religion is a governmental concept, and has nothing to do with the religions themselves. It is enforced by the governments (of course they have it as one of their principles, if not, then as in the former USSR, or currently China, the government acts as they wish toward religion)
The conflict between religions has been a constant since Cain killed Abel.