I only played a couple of solo games of Space Empires, so it's hard to remember much. I recall it being simple for the most part once you go the turn flow down (which runs along the top of the board). There's way more chits than Eclipse, but in the end it's mostly just a medium-low complexity war game. Eclipse seems like its way more efficient and euro-ized, which I like. I can tell the app automates a lot of the upkeep, but it really doesn't feel all that complex. I even think the physical version might be easier to learn because some of the stuff like "influence cost" probably makes more sense visually when you physically move wooden tokens around. I'll play both AND Magic Realms.
Star Trek 2 was good, especially if you liked the last one.