If you're into retro/action/arcade, look for the Radiant games. (Mostly space-based.)
($) Minecraft if that's your thing, though I personally hate the controls with the android version as I find them annoying. Not to mention no multiplayer, except for local-play.
($) GTAIII is pretty good. I've spent countless hours just murdering innocent civilians. (I'm aware, I have problems...)
Draw Something is a multiplayer game, in which you're given something to draw, and when you're finished the drawing is sent to your opponent. They can open this whenever they feel, (seconds, minutes, hours or days from when it's sent to them) and then they guess what it is. Upon them guessing right, you both receive a certain amount of coins based on the difficulty of the drawing, which you can spend on more colors for drawing with.
Pigeon Craft is a fun little game, mixed with the look and feel of the Legend of Zelda, and the actual game play more like Minecraft.
There are really too many games to list here, but I hope this gives you a general idea. Cheers!