Scientists say they have new evidence that complex life on Earth began much earlier than previously believed.