Sounds like you’re Describing Noctis. Noctis was a dos based star system exploration game with poor blurry VGA like graphics but it had a vast star mapping system. Meanwhile, No Man’s Sky did have pretty graphics, but that game just 1) kept on crashing out to desktop when you try to explore around the planets whenever the game hit an error in its calculations, and the game was also stripped down of over half its features, so half the features were already missing out of the public release.
Because on each planet you visit, you kept on coming up wtih the same alien model characters no matter how many zillion of worlds that you visit, all that changed was the shop names of the alien traders, but not the models or the buildings, because the same alien model keeps on popping up all the time in each trading store you visit of each planet so there was very little substance even though you had millions of worlds with all kinds of different wildlife.
However, my game has only got about 120
systems in it. Not millions of systems.