Let us know what genre you like!

I recommend Hoplite and Occidental Heroes for good tactical combat games.

You're right, most of it is garbage but you can't ever go wrong with emulators, and most new console controllers can connect to your phone!