This is an interesting topic because I myself just made an escape room style game, but I don’t know if it is advertised as an escape room game or puzzle game. I have used both terms.
Well, a game is advertised as you have advertised it. While a description is well and good once a potential player is on the store page, you neither used the tags Escape nor Puzzle for any of your games. So they currently would not show up in either (tag based-)search.
Edit: Ah, I found it… You used the escape-room tag, which is way more precise, but unfortunately doesn’t show up in the suggestions in the search (presumably because not enough developers use it).