Kamisama Hajimemashita, Jigoku no Enra Recommendations
MCs are very similar. You have the same feeling while reading. It's just that one is about Demons and another about Gods. The kindhearted girl who always helps others and cold boy who's by her side. And there's this one big problem they have to solve that comes from the past/future.