Complex life on Earth began around 1.5 billion years earlier than thought, according to a new study.