What was the primary factor missing or billions of years that was necessary for protists to evolve?

The primary factor missing for billions of years was the development of complex multicellular organisms that could serve as hosts for endosymbiOSis. This allowed for the evolution of more complex eukaryotic cells, leading to the emergence of protists.