Stellaris is truly excellent, I think. It's not turn-based, but otherwise it's the closest thing to a MOO2 successor I've ever played.

It does a lot to capture the magic of exploring space as a growing empire, especially through the special encounters and branching scenarios which go to some pretty wild places. I also love the huge variety of gameplay experiences offered depending on the attributes of the species you choose to play as.