Раньше помню увлекался постоянно разгадыванием японских кроссвордов когда ездил на поезде куда-нибудь, теперь вот хочу на выходных расслабляться и поиграть в них опять, есть ли они на телефон?

да явно должны быть такие приложения, правда как их разгадывать если слишком большой рисунок, вот тут надо смотреть у кого лучше реализация сделана.

Как по мне больше всего внимания из приложений в которых можно разгадывать японские кроссворды заслуживает nonogram, он очень удобен, прост и много заданий есть, на https://namobilu.com как раз можете его скачать и установить себе.