I recently used "Verzeihung" to apologize, whereupon the person smilingly responded
Ich bin kein Pfarrer.
I looked up the word on Duden.de and found "Entschuldigung" among the synonyms, like I found "Abbitte", which (to me) has a more or less strong religious connotation.
That left me wondering: is "Verzeihung" better suited for religious contexts?
In other words: should "Entschuldigung" be used for "normal" apologies instead?