Necrobump. I got a N7 for my birthday and I've been sifting through the mess that is Google Play. The marketplace is generally a disaster, with scammy, naggy, unfinished, shallow, amateurish, and/or just plain bad games everywhere. But here are a few good things I've found so far:
Pixel Dungeon -
https://play.google.com/store/apps/details?id=com.watabou.pixeldungeon Roguelike with polished animations and decent UI. I like vanilla Rogue, but this takes some neat things from Brogue like weapon stat minimums. WIP, but it's in good, playable shape already.
Dungelot -
https://play.google.com/store/apps/details?id=com.rws.dungelotFree VIDEO Another roguelike-ish-thing, only heavily abstracted and translated into mobile/casual terms. You tap on squares in the dungeon to reveal them, turn by turn, and fight monsters and get treasure. It's addictive, but not too deep. Fun, though! I guess this is like Desktop Dungeons, but I haven't played that.
Ghost Puzzle -
https://play.google.com/store/apps/details?id=com.heigames.ghostpuzzlelite VIDEO I found this when I was searching for a Puyo Puyo clone. It's somewhere between that and Puzzle Fighter. The lite version has a puzzle mode with a number of stages. I guess the full version probably has an endless mode, which is what these games are about for me. Extremely polished and pretty fun. Feels like a console game, which I'm learning is a pretty rare thing on any mobile platform.
Raiden Legacy -
https://play.google.com/store/apps/details?id=com.dotemu.raidenlegacy VIDEO Same as the iOS version. Great emulated versions of Raiden, Raiden Fighters, RF2, and RF Jet. These games are awesome. The options aren't as fleshed-out as RF Aces.
Looks like the Cave games are on Android too. I seriously can't find a fucking thing by browsing Play store, so my best bet is usually to take a guess at a game that I'd like and then check the recommendations based on that. There seems to be a reasonable Japanese doujinsoft presence in the market, so I'm trying to explore that more.