I think I see what’s happening here. There are some pure puzzle games that require no execution skills at all. In the opposite end of the spectrum you have games that are all about skill and execution with no puzzles included. I guess you could call them pure skill games to make the distinction clearer.
Most games appear to be a mixture of the two extremes, so they sit somewhere on this spectrum. In order to win, you have to know what to do and execute your plan well enough. I wouldn’t call them pure puzzle games, but they do have some puzzle elements in them. If the puzzle aspects are central to the gameplay experience, it could make sense to categorize them as puzzle games of some sort, even if execution and skills matter to some extent.