See, for example:
Get "Execute a shell script" working - Questions & Suggestions - Keyboard Maestro Discourse
None of the paths or other environment variables defined in the Terminal.app shell are seen in the fresh vanilla shell provided by an Execute Shell Script action.
Your first step may be to find the full path to vcs, with an incantation like which vcs.