The problem with the fighter is that anything non-combat they get (background/skills/feats), other classes a) get them too and b) do them better.
And saying a fighter can use their ASIs on non-combat feats is a total false choice and not realistic. I also find it bad design that a fighter has to spend their ASI/feats in order to shore up their non-combat deficiencies. No other class has to make that sacrifice. I can see at later levels a fighter might do that but then it comes way too late.
I've seen players at my table - experienced players that have played other classes - come to the fighter and be bored outside of combat. Again, no other class requires the player to make a choice about which of the pillars they will sacrifice because they chose that class. So I'm supposed to tell a player that disappointed he's overshadowed by other classes when not in combat: "too bad, you should have chose a different class if you wanted something to do outside of combat"? I don't buy that at all.
I believe fighters need something unique, even if it's minor or a ribbon. I started working on a system similar to Fighting Style that offers a list of social/exploration abilities to choose from: Perception bonus/special ability when keeping watch, social bonus when dealing with certain groups, Remarkable Athlete (a la Champion), unique uses for tools, Expertise, etc.