>Minesweeper, Sudoku
Part of Simon Tatham's Puzzles app, they're named Mines and Solo, respectively.
You can also try this website if you prefer playing in a browser:
https://www.puzzles-mobile.com/
Minesweeper is also in Higgster's Games Compendium, which also contains card games like Solitaire and Freecell.
>Bejeweled (match3)
Can't recommend anything free, or paid for that matter (I only played Flipon, but it was more frustrating than fun).
>similar free games with no ads
Frozen Bubble (classic PC game, very nice gyro controls)
Trapball