So, God took billions of years to create the Heavens and the Earth.
What's to say He didn't take billions of years longer to create man, and that He chose to do so in a way that doesn't leave His fingerprints all over the place?
God works on a timescale that beggars the imagination of us mere mortals.