I mostly have IOS games on my Ipad, but I do have a few on my Samsung Galaxy phone (android) so here goes (I don't own all of them, but have played most):
Angry Birds, Rio, Seasons, etc.
Temple Run 1/2
Dead Trigger 1/2
Galaxy on Fire 2 HD (core game is now free!!)
Hill Climb Racing (the red Jeep one! not the lame clones)
SAS3 (SAS Zombie Assault 3)
Clash of Clans
Deep Dungeons of Dreadmore (or Doom?)
Drag Racing 4x4 (or no 4x4 if you like)
Minecraft Pocket Edition*
Out There* (space/ship survival game like FTL)
I've deleted way more but can't remember at the time.
Most are free, some I wrote in that you may prefer but are paid* which I haven't got (Mine Craft, Out There).