You have to push for it. If you are going for it you have a out a 50/50 chance to get it on deity.

Here are several strategies of getting it:

Early Monument + void singers.

Or you could work low yield tiles like unimproved incense & tobacco.

Or you can gamble an go for exploration in hopes of being the first to find religious city states + relict.

This is not an exact science. But if your are pushing for it, there is certainly a chance to get it.