solitaire
https://play.google.com/store/apps/details?id=com.IskoGames.SolitaireCardGames&hl=en&gl=us $0
https://play.google.com/store/apps/details?id=com.brasskeysoftware.yukongold&hl=en&gl=us $1.99
tetris
https://play.google.com/store/apps/details?id=com.voriacorporation.tetris&hl=en&gl=us $0
https://play.google.com/store/apps/details?id=woodblock.puzzle.brick.tetris&hl=en&gl=us $0
Also some games on f-droid like 2048