I'm considering on creating a game where you monitor many vape shops and try to prevent Charlie Damelio from stealing all the vapes.

Is that considered a puzzle?

Well, it depends on the mechanics, I guess? For example, if it has to do with strategy, then it is fine. You can also try implement some sort of puzzle element if you want to.