That contradicts the statement that you made that all children, basically, are born with an inherent belief in God

I never said that. I said God made himself known through creation, but we suppress that by our sinful nature. You can see God in creation and not worship him. It's only through the holy spirit that we can trust in him.