I disagree with both of your suppositions for several reasons.
Movie technology has changed just as much over the past, say, 50 years as gaming technology has changed in the past 20. CGI simply didn't exist until around the 80s, and it wasn't very realistic until today. What you see in films today is substantially different from films of old. Just look at recent CGI-fest movies like Transformers or Avatar and older movies like Jason and the Argonauts, or the difference between the original Star Wars trilogy and the new trilogy.
"Basic concepts" change as well. As society and the world around us changes, movies have changed as well. The best stories reach across generations and are still relevant today, but many times older movies deal with issues like the cold war and are somewhat outdated today as a result. I'm not really sure what else you mean by "basic concepts", aside from maybe the fact that all movies are committed to film and have actors, but such generalizations can easily be applied to video games as well.
As for gameplay changing with technology, I find that difficult to accept as well. Gameplay has unarguable changed as video games have "evolved", but what is the reason for that change? I assert that modern gameplay mechanics have arisen from the game industry itself. The game industry has been monkey see, monkey do for many years now, and whenever a new game comes out that achieves critical success and sells a lot of copies, other companies are soon folding the mechanics of that game into their own. It's gotten so bad that practically every game tries to blend what would have once been three or four separate genres into one product, with many elements usually done poorly as a result.
These modern gameplay mechanics (many of which I personally cannot stand) are simply the result of companies taking the safest route when making games. It's much easier to do something that someone else has already done than try something new.
As to the original topic, I felt that AP took quite a bit of inspiration from Deus Ex, but I wasn't particularly impressed with the way AP did it. I don't want to go into too much detail since this is supposed to be a spoiler free board, but I always felt that Deus Ex had more cyberpunk "realism" packed into it than any other game I've ever played. Perhaps the (by modern standards) low quality textures had something to do with it, but I always felt that the DX world was grimy and used, just like a society suffering all the problems that occurred in DX would be. I think AP was trying to appear brighter, as may spy movies do, but that entire genre is so overdone that it didn't really feel novel to me.
I think that's my main problem. I can't think of a single other cyberpunk game aside from System Shock 1 and 2, so the world as a video game felt new to me. I've watched cyberpunk movies and played cyberpunk tabletop games, but cyberpunk video games are so rare that everything felt novel, even if the story really is cliche. For AP, however, the setting is modern day earth, and that's really been done to death. To make matters worse, the story is also fairly cliche. I felt like I knew where it was going almost from the first mission.
Still, I don't want to leave the impression that I disliked AP. The game overall was pretty fun, and I will definitely replay it if Obsidian ever decides to release a patch (hint hint).