So you might be thinking, what one is Sci-fi the other is fantasy?
Really these anime are more similiar than you might think, each have this slow meandering feeling.
They wander down their story paths taking their time it's a very nice relaxing feeling watching either.
Then there is the fack that each don't go where you think they would.
Space pirates sounds like fighting and rum and YARRRRRR, nope you get cute highschool girls, spaceship porn and political mumbo jumbo. Oh and lesbians.
Maoyuu Maou Yuusha sweet a hero fighting against a demon lord. Nope, potatoes, agriculture and how economies work.
All in all both are slightly off the beaten track of more popular anime, but the surprising storeys and relaxing pacing make both very good investments of time.