You need to talk to this player out of game
And when you do you have 2 topics:
- Game mechanics, and their lack of understanding thereof
- What options they are searching for, and why they feel they don't have any
Game mechanics
Your player clearly doesn't have a good understanding of chance to hit, hit points and all the other nuance involved in decision making when it comes to combat. You can't force people to learn, and as all teachers will tell you, even when you try and teach them you can't force them to care, or understand. But that doesn't mean you should not try.
Great Weapon Master in particular is a feat that isn't great when 'always on' because as you seem to understand it means you often miss, and also provides overkill in some situations.
I would explain to the player that fact, but honestly I would leave out the maths. The reason why is that I sense if the player cared about or understand maths well enough, they probably would notice it themselves.
Then demonstrate. Get the character sheet, roll some dice, and show them how in your latest combat they could have been creaming these minions. If you use an online dice roller you may even have all their historical rolls, so you can directly just show "if you didn't GWM here, you would have killed it".
Then continue to explain: A great weapon master which your character is by virtue of taking the feat, would understand this, and know when to use it. And then agree out of character, what in game clues you will give them to help make that decision.
For example, telling them how to recognise cannon fodder from a real target, how to recognise a target low on HP, how to recognise a target that will be too tough to hit with GWM, and conversely a target they are likely to hit.
This way you show the player why to make the decision, how, and then you help them carry it out.
However, you also need to talk about:
What options this player wants
Complaining about lack of options on a barbarian, GWM or not, is a problem they are likely to always have. Effectively they enter rage, and then swing an attack, maybe twice at the appropriate level.
There is little else, and that is just a fact.
Maybe they will be happy that understanding when to use GWM or not gives them enough options, but maybe they won't.
You need to get them to tell you what they mean by options, and then either explain that they do have those options, or agree that they don't and find a path to give those options.
It could be that D&D just isn't the game for your player, because in combat mechanically there are few options. Throwing sand in the opponents face, trying to grab them and tombstone them over your shoulder might sound cool, but mechanically aren't well supported and likely subobtimal - your player might be pining for such freedoms and other games (I am not the right person to say which) do offer those choices so might fit better.
Maybe your player is jealous of the wizard who gets to pick from an array of amazing spells, so changing characters is a good option.
You will have to talk to them and work this out.
But I would warn you, be careful what you offer them, because (and I mean this nicely) if you have a player who can't work out how to make a single decision on a barbarian they may REALLY struggle on a wizard or some other character.
Addendum
Buy your player new dice :)