Rigid thinking has it's place, but not where faith and beliefs are concerned. I think those people make some mistakes (here are two):1) they believe the Bible is inerrant and should be taken literally, and
2) they place magical properties on the idea of omnipotence.
The Bible does err in some places, so the whole can't be inerrant. And omnipotence could mean that a higher power uses the physics of the universe in ways that make It seem all-powerful. I still don't understand why a god would deliberately mislead us by placing evidence of a very ancient Earth when It just poofed the planet into existence 6000 years ago. It works in mysterious ways, is what I'm told.
When the probability of something is very low, we say it's possible but not probable. However, when you presuppose that there is a greater entity, the probability that It uses evolution is "probably" better than 99%.