There was a time once when you couldn't get on any public transport without seeing at least one person playing Angry Birds (and then a few years later, it was Candy Crush).
I haven't played a game on android for about a decade now. I've just been too busy and the risks of doing anything on mobile phones have just become too high.
Doctor Who - Say What You See
Nightmares from the Deep
Angry Birds Star Wars
Candy Crush
For me, the absolute pinnacle of Android Gaming was the Walking Dead game but I love a lot of the part puzzle-part adventure games too. G5 seems to have the best of these. If you follow G5 games on facebook, they often have free versions of their full games for a limited time. They also have a lot of "specials" and of course if you just want to try their games, there's always the free to play trial versions.
Angry Birds
Angry Birds Star Wars
Candy Crush
Doctor Who: Say what You See (This is really hard, even for a seasoned Doctor Who fan).
Slash