This means that the gcc executable is not in the PATH variable.
Please try running the “arm-none-eabi-g++” from the bash command line, take note of its location (directory containing the executable) and add the following environment variable to VisualGDB Project Properties -> Build -> Build Command -> Environment:
PATH=%PATH%:<directory containing arm-none-eabi-g++>