Of course I have to credit the game that started it all, now finally ported to Android. Swipe and slide to your heart's content!
This is not exactly a wallpaper app. It's more of a photo sharing community. But the quality of the photos is extremely good. And they are all shot by people like you & me. You can download them by sharing to any third party app. Excellent!
Hoplite is a turn-based roguelike that is simple in design but quite a challenge to master. Your goal is to delve deep into this dungeon while collecting upgrades, battling hordes of enemies, and most importantly staying alive! It takes a bit of time to fully understand but its worth it to figure it all out.
RowdyRoddyPipeHer - The more you level up the more you learn about what's happening in the game. It's what I'd like to call funstrating. I've only managed to get up to level 6 or 7, but once you lose you start over from square one.