The notion of god leads immediately to paradoxes and logical contradictions when thinking it through a little bit. It's fine if people have certain believes but let's not put religion on the same level as physics. No such paradoxes exist with the notion of a deterministic computable universe.
I concur with the OP when they said Zuse is being waaay underappreciated. He is one of the fathers of the modern computational age.
> to this day, there are no physical observations which contradict Zuse's notion, as he wrote it, of a computable universe.
This was the claim, and OP has a point, which you are misinterpreting as religion vs physics.
Everything leads to paradoxes or unanswerable questions when you think it through. If our universe is computable then what "computer" is it running on? Why is our universe as computationally strong as it is and not more or less? Is it a simulation and if yes who is simulating it? Is there an infinite tower of universes each running progressively weaker (as in they can do less complex computation) versions of themselves? And if not then where does it stop and why?
Even the deterministic part has problems, like why does quantum mechanics appear random when it's not or why we see ourselves as having free will. Science can never answer the first one and the second will always be an open question because explaining why something evolved in nature is hard.
A god is no better or worse than alien simulations, or an infinite multiverse, or the anthropic principle (aka giving up), or any other possible explanation for why the universe is the way it is.