I've been reported that it does work on Wine. As you suspect yes, it could be a dependency issue in your case. Have you tried the installer download?
The installer optionally installs Visual C++ Redistributable. It's the only extra install that it has, so that could be the dependency that you don't have installed.