Even before something like Scratch, Scottie Go is a great way to teach kinds algorithmic thinking. The game on a mobile device gives an assignment and the player programs it by arranging cardboard instructions and then takes a photo of the cardboard pieces. The software recognizes the instructions using OpenCV and interprets the program.

https://scottiego.com/en/

Unfortunately, the home edition is hard to buy outside Poland and the U.K. but the version meant for schools ships more widely from Germany (in English).

A paid app is impractical.