The typical argument for why no objective, verifiable evidence of the existence of God is that God is a being of pure spirit, and science can only observe the physical.
Okay. So, someone explain Genesis 3:8.
They heard the sound of the Lord walking in the garden. Think about that. It is not necessarily about audible footsteps.
They were still in the realm where God is perceptible to human beings. The connection between them through the only thing incorporeal about man, the conscious mind, was not yet broken.