Para o dia-a-dia, gosto de jogar lumosity, mas para melhorar especificamente a parte de raciocínio lógico tem o brilliant
Até onde eu saiba, ambos tem para celular, mas eu prefiro jogar no pc.
O Tetris, recomendo o PuyoTetris ou PuyoTetris2, se quiser um jogo complicado, é o PuyoPuyo, que você tem que fazer juntar +4 puyopuyo para apagar e o objetivo é você criar chains (estourando 1 conjuntos, desencadear vários).
Se você gosta de xadrez, recomendo o shogi, se você gosta de disputa de território com regras simples, tem o "go" ou "igo"
Se você gosta de jogos de tabuleiro mas não tem amigos que moram perto para jogar contigo, recomendo o BoardGameArena, você pode jogar com pessoas aleatórias ou com os amigos desde que não seja local (mesmo wi-fi)