The findings suggest primitive eukaryotes were widespread between about 1.6 billion and 800 million years ago, comprising what the scientists have called a “lost world” of early complex life.