Seikai no Monshou, Ginga Eiyuu Densetsu Recommendations
Both space operas with lots of politics.
Two of the best space-opera anime ever created. Both are heavily focused on a gigantic war, politics, and have a large set of characters (even though the Sekai series are more focused on the Jinto/Lafiel relationship). Both are also adapted from best-selling novels.
These are space operas about ships and people, so you'll like either, though LotGH is a bit broader in scope while SnM deals with the main characters in a more personal matter.
Also, each episode starts with an old dude talking about a planet or government.
Those who've started from Crest of the Stars will most likely find Legend of Galactic Heroes quite appealing. These titles have lots in common including global wars, tactics and politics from one side and great attention to individual experiences from the other, what makes them both feel like epic sagas.
Crest seems to pay tribute to LoGH in many ways, while being more idealistic and childish in a good sense. It has a fantasy feel with Abhs being space elves.
LoGH is like more "down to earth" and historically oriented.
Both are epic (when including the sequels of Seikai no Monshou) space-operas in an immersive, militaristic Sci-Fi world where autocratic/feudal and democratic factions are in endless wars. LotGH targets a more mature audience and is "dryer" because it intentionally presents itself as historical record. SnM is more emotional, as it has focus on a couple and their romance and the dramatic scope is lower (planets vs. the whole galaxy). Both have individually portrayed military brass, youthful male and female protagonists, and large scale strategic battle scenes. Both have a fascist undertone which justifies "the end justifies the means" and "might is right" thinking, where LotGH