Shingeki no Bahamut: Genesis, Noragami Aragoto Recommendations
This may be sound ridiculous..considering how far different the theme concept of both anime.
So? Why you recommend each other?
The story and the feeling brought.
Both of them have a similar kind of fate and bit by bits of storyline.
They are connected with Gods, powerful being that hold control to the world and how the heaven and hell hold a powerful control that determines the whole story, simply to say...JUDGEMENTS from something beyond humans.
Both of the series sacrificing the most dearest character of the main character which in the leaves a scar to us (the audience) of how the story could end with a happier kind