Get a PSP emulator like PPSSPP and play the original Puzzle Quest. Such an awesome RPG-ified match 3 game, never found a game like it. (Gems of War is a decent enshittified version of it though if you want more.)

You Must Build a Boat and 10000000 are also pretty good.