My favorite is Picross DS for the original Nintendo DS, which just has a bunch of great puzzles to solve. If you have Switch Online, you can get the SNES app and play Mario's Super Picross, which also has a lot of good puzzles.
If you want something that mixes nonograms with other gameplay, I heard Murder by Numbers is fun (but I haven't played it myself). I like Luna Story on mobile, and I'm recently playing Konami's Pixel Puzzle Collection, which has been alright.