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.

Puzzle Heros RPG

It has really cool pixel art and the matching involves diagonals and is in a time limit you can increase with long enough strings of tiles matched, so it involves strategy and planning too.

Cool game mechanics too as matching coloured tiles powers up your colour coded fighters, winning games earns you stock in your colour coded shops, shops earn you coins, spend coins powering up fighters.

Some of you might recognize this game as it's a (very minor) re-skin of the game Matchland, which dissapeared a few years back when Race Cat (the company) stopped making games, not too long after Cartoon Network bought the rights to Matchland and released a version with Steven Universe and Adventure Time characters.