It depends on the religion. In Christianity, Islam, and some "the universe is a simulation" theories: yes. In other religions, god is not all that powerful.