Religions make both falsifiable and nonfalsifiable claims. For instance, "there was a man called Jesus who was crucified by the Romans" is a falsifiable claim. "Everything that happens does so for a reason, even if we don't know what it is" is not a claim that can be falsified.
That may be the source of your confusion. Religion makes both falsifiable claims of fact and unfalsifiable claims of teleology.