I second the LEGO Marvel Superheroes suggestion. I played it for awhile on an in-store PS4 display and really enjoyed it. I've played a few other LEGO games, and that's the best one I've played. I'd also recommend the free Plus games this month, Trine 2 and PixelJunk Shooter. I played both games on the PS3 (the latter with a small child), and they were both pretty easy.
As a newly minted 40-plus year old gamer back in 2007 when I got my PS3, the very first game I bought (from a bargain bin at Target) was Spider-man 3. I almost gave up on gaming at that point, I was so frustrated. I then tried to play it again a couple years later when I no longer needed to look down at the controller to see which buttons were which, and still found it too hard, even though I was beating other games on their hard difficulty setting by then. I've heard the newer Spider-man games are more accessible, but I imagine the web-swinging still requires a certain degree of timing, rhythm, and coordination.