Scientists have uncovered evidence showing a hominin presence in Europe, half-a-million years early than previously thought.