I'm not looking for anything complex. Just simple games like Temple Run, Plants Vs. Zombies, Angry Birds, Cut the Rope, Zenonia, etc. level of gaming. I'm not really looking into Shadowgun level games. Would it still be a problem then or no?
Nope. Here are some games that I have and I think that you would like:
GYRO (perfect simple game)
Osmos HD (great strategy/puzzle)
Strikefleet Omega (kind of RTS)
Lightopus
Radiant Defense (tower defense with style. Challenging, but fun/addictive)
Sprinkle (another good strategy/puzzle)
Wind-Up Knight (fun side-scrolling action)
Zombie Dash
Field Runners HD (tower defense)
Ceramic Destroyer (one of my favorite strategy/puzzles)
Cartoon Wars 2
Spirit HD
World of Goo (you should already know about this game)
Great little war game (turn based strategy),
Plant wars (rts/dota)
Defender II
Anomaly Warzone Earth HD (tower OFFENSE game).
There a bunch I haven't even listed that I've played in the past, but forgot about them. Some of these games weren't free, but Android has a few big sales a year.
Also if you're looking to play of your old time SNES games, there are SNES emulators such as SNESOID