Obligatory Hearthstone response.
I don't have any Android devices myself, but Baldur's Gate mobile port seems to be doing really well. Perhaps also checking out the rest of the Final Fantasy games if you haven't already.
Dragon Ace
Terra Battle
Puzzle And Dragons
Monster Strike
I only play the F2P games.