Gosh - imagine that place! I wonder how old this world is, and how stable its enviroment is/has been. Complex animal life took 3.5 bn years to emerge on Earth, of course that's a meaningless data point by itself but intuitively for this place to have an ecosystem or complex life it needs to be old. Still, even without this what a wonderful and weird environment.
Single cell life appeared on Earth almost instantly after the planet cooled down enough to allow it. I don't think it's clear that any progress was being made over the next few billion years. One day the right mutation happened and boom, fancy life everywhere. With our data sample of one, I don't think it's clear if it was extraordinarily bad luck it took that long to happen, or extraordinarily good luck it ever happ…
That being said, there was an experiment (https://www.pnas.org/doi/full/10.1073/pnas.1115323109) which was able to select single cellular organisms to "become multicellular" in a rapid amount of time (<50 generations? been a while since I read it). Which says to me that, theoretically, the process is not hard, it just requires trillions of attemps to evoke something that works.