Single-player story focused games are fine; the problem is they "evolved" into being movies that begrudgingly have a game in them. If they design it with the idea of a typical playtime, they failed to make a game.
A game is two things that feed into each other.
First, it is a challenge. If there is no challenge, it is not a game. This will of course vary, as something that is difficult for one person will be easy for another, but there will still be an objective level of difficulty. Well done, you will see something that beats the crap out of newcomers while offering a challenge to veterans. Bad games you see either it being unfair and frustrating for even the best players, or being piss easy for all.
(Shouldn't have to say this, but I mean a measurable challenge, not "oh this game challenged my perception of what it means to be-" fuck off into an active volcano you hipster fuck.)
Second, it is a puzzle. All games are, at their heart, a puzzle game. For literal puzzle games, that is obvious, but every genre - from Grand Strategy to Platformers to Real Time Strategy to First Person Shooters - are puzzles. Moment to moment you are taking in information and readjusting your planned actions to figure out what would be the next best move. In a multiplayer shooter, it's where you're at in a map, facing off against an enemy player, trying to predict their movements, while taking into account rate of fire, weapon types, and all sorts of things - a puzzle to solve every moment. If there is no puzzle to solve, it is not a game.