First off, what is a game? Let's consider two broad types of games: competitive games and puzzle games. Competitive games (like chess) feature more than one player and the outcome of the game is unknown (both in terms of the winner and the final game state). Puzzle games (generally speaking) don't have a strong competitive element and the final outcome is known (i.e., a lone player solves the puzzle).
I contend that first-person shooters (in single player mode) are nothing more than big puzzle games. This isn't bad per se, but the problem lies in how these games have evolved.
Rather than make the "puzzles" in FPS games more challenging and innovative (i.e., focus on gameplay), the major game studios have instead focused on increasing the audio-visuals and cinematic attributes of their products. As a result, gameplay has consistently been minimized in favor of eye candy.
No better example comes to mind than the recent smash hit, L.A. Noire. The extent to which the producers of this game clearly wish they were making movies comes off as obsequious. The tiny sliver of game mechanics they did include is mind-numbingly repetitive and utterly without challenge.
These things are no longer "games", they're shitty movies.