Going to submit my probably-not-a-puzzle-game-game: rhythm games. The game tells you exactly what to press and when you're supposed to press it, it's just up to you to actually press the buttons. See: DDR, Rhythm Doctor.
Note that there are rhythm games that have more decision making like crypt of the necrodancer (rhythm roguelike)
If there is no thought required to determine the difference between a correct and incorrect choice, if its purely just 'do this' and the only difficulty is in execution, then yes I would agree this is not a puzzle.
Also, mobile idle games like clash of clans or simcity. Maybe some tactics like "I'll build this now so I can do that tomorrow" but that's not a puzzle, that is just choices.