You could probably make a poptarts are sandwiches alignment style thing out of this.
Basically, any video game with an explicit goal, or set of goals is just a puzzle game with extra steps.
What buttons do you push, when do you push them, what does this accomplish, how does that lead you to your end goal, etc.
You could even argue that multiplayer tactics constitute a puzzle, a more social puzzle.
Yes, this is reductive, but this is a dumb showerthoughts post.
I think your definition of puzzle games is pretty flawed, to be honest. A puzzle does not provide additional difficulty once you’ve identified how the pieces go together, consequently a game should behave similarly to qualify as a puzzle game. The dichotomy is between conceptualisation versus execution.
Puzzle games can be solved or “won” by identifying the solution. Not-puzzle games require execution.
Guitar Hero and OSU! are not puzzle games. Games like RTSes and MOBAs can be argued to have puzzle elements in terms of strategy and meta, but knowing the optimal thing to do will still not give you victory which imo disqualifies them as outright puzzle games.