Analysis of bones, from what was once the world's largest bird, has revealed that humans arrived on the tropical island of Madagascar more than 6,000 years earlier than previously thought.