In Tudor England, there were times when Protestants / Catholics were persecuted more than, say, Jews. I know very little about contemporary politics, but that conclusion doesn't necessarily follow.
Jizya tax was imposed in large parts of India on non-Muslim populations[0]. Not sure how you can call it tolerance?
In other times and in other parts of the world, not even that has been the case.