You say in your question that we are yet to find a single human. This is not true.
"Neanderthal man" (men/women) are very human, despite what is often portrayed in popular culture, and for the large part, are fossils. Not all fossils are stone, actually. Many of them still contain tissue, genetic information etc.
It is actually just an assumption (intentionally) that they are millions of years old. In reality, the evidence (continuous sedimentary rock layers spanning the entire earth, fossils of various species grouped in herding patterns yet apparently buried together, most fossils being disarticulated, and more) points toward the global flood described in Genesis, which in fact also mentions more than water (potential volcanic and tectonic activity is also inferred, because the fountains of the deep were broken up).
It is actually more of a stretch to think that the fossils appear because they are millions of years before us. The very existence of "living fossils" which continue to be discovered over and over, helps to lend to the idea that the species are either contemporaries with mankind, or that we have gotten mixed up somewhere in our thinking to imagine them going extinct millions of years ago.
As to whether the Bible explains "millions of years" for fossils: no.
It does not indicate that the earth itself is yet that old, and the evidence we have before us actually fits that model (but this is not the place to go into the full details of that).
Also, the Bible is a book of science. Just to point out how much so; The original Hebrew scriptures contain not only prophetic codes, but also scientific information. (The Bible codes, much disputed, but very accurate).
The Bible is also littered with scientific information: pathways in the sea, the store houses of snow and hail, etc. To cover all, or even a few, would take more time than I have, but of course - the main point is, the Bible is a well rounded book covering all disciplines, because it is the Word of God, and He created all things, and all you need to do, is seek and you will find.