One Punch Man, Tate no Yuusha no Nariagari Recommendations
Both animes are about the heroes that are misunderstood. The MCs are despised and claimed worthless by fellow heroes and by the general public despite being the most capable amongst their comrades. Naofumi is the only one having the right attitude and understanding of their mission while Saitama is Just OP. Both meet several trusted allies or friends who deeply respect them.