My favourite game on Android is Witcher 3, no doubt. Looks amazing on an AMOLED screen.
As a general rule, look for games that can be played with a controller (the GameSir G4s for example is excellent).