Cannot get CLI working

I've been just getting around not being able to use the CLI by just downloading files and dropping them into correct location. I would like to be able to actual use the CLI though. Here's my setup:
Windows 7.
Gitbash.
Development Environment: Vagrant with Scotchbox.

I am for example trying to use DevTools:
bin/plugin devtools new-theme
/usr/bin/env: ‘php’: No such file or directory

If I Vagrant SSH and try the same thing I get permission denied.
If I sudo bin/plugin devtools new-theme I get command not found.

You need to make sure you have CLI PHP installed and also that PHP is in your path. You can test with php -v from CLI.