Also some games I tend to install on every device I own are:

Crossword Puzzles by Redstone Games… good puzzles, simple Ui, minimal ads

Simon Tatham’s Puzzles by Chris Boyle… excellent port of many classic logic puzzles, no ads

250+ Solitaires by Alexei Anoshenko… many great solitaire games, minimal ads

What type of game are you looking for? I’ll always recommend Shattered Pixel Dungeon for turn based roguelike.