In TWD universe how long would religion(s) last?

I’m not a very religious person but I was recently thinking about Father Gabriel’s evolution through the show and it made me wonder. I would have to guess that in some form or fashion religion would continue. But boy there would be a pretty sharp decline after 2-5 years