Steam isn’t downloading a game but it thinks it is (‘missing executable’ error message)

So there is a Steam game that I haven't played for quite a while, and today I felt like playing it again (The game is Contradiction: Spot the Liar, if it matters). But I was greeted with this error message:

I'm on Mac, as you can see. So I went to the to the folder where the game files should be, and, lo and behold, the folder was completely empty. No executable, no anything. Weird, but it should presumably reinstall the game files if I uninstall and reinstall. So that's what I did. But when I reinstalled, Steam instantly said the download was finished, and I got the same error. I go back to the folder, and still empty.

So this time I manually delete the folder myself, make sure all traces of the game are gone from the application support folder, and reinstall. Same thing. Instant download and creation of an empty folder.

Other games in my library are working fine, and I tried installing a different game, and the download worked as normal.

I tried restarting Steam, verifying game files, all the standard things, but the same thing happens every time I try to install it.

Any ideas?

EDIT: So to test I created another user account on my computer and opened Steam there. This version of Steam does not share its files with the one on my main account, but it is the same Steam account, so it has access to the same games. No games were installed, and when I did install a game, the save files stored on my main account were not there. I tried to install Contradiction on this account, but the exact same thing happened. So it doesn't seem related to any of my Steam files.

EDIT 2: So I was able to try to download it on another computer (same Steam account still), and same exact thing. So it's either an issue with my account, or the game in general.