Try games from yiotro, particularly Antiyoy - great strategy/puzzle games, even if graphically modest. Card Crawl is also pretty good if you like a quick card game. If you want foss, Gauguin is a cool sudoku-like on fdroid.