Its def not starflight either. I'm almost sure its not Dark Universe, I did some searching to double check but could'nt find anything. I dont think Dark Universe is it though, the game I'm thinking about has a somewhat similar map screen but I remember it being more 3D with lil diffent colord dots revolving around planets representing different specie's ships.

The key feature that I think would help jog peoples memory is that your own advisors assassinated you when you were slacking in certain areas. At the time I remember that being the coolest thing. I would perposfully suck in the various departments sometimes just so I could see a new video of a different advisor assassinate me. haha
It was so evil, I think it happened fairly abruptly too. I would just be playing along, then suddenly watch a video of me getting killed, often in some exotic manner, and I would be sitting there like "WTF. did that just really happen?"