Why do people have encountered that those who hate Islam & Catholicism tend to hate Nazis & Talibans as well?

Because no matter how you slice it, they are all religiously excused, sanctioned and those doing all the killing, consider themselves religious. Religion is poison and always has been.