See my simple solution for Kali Linux newest (Rolling) distribution:
It seems that you need to point to the gcc-5 binary executable.
When the vmware installation prompts that a compatible version of gcc was not found supply it with the path /usr/bin/gcc-5
First be sure to check that you actually have the gcc-5 compiler installed:
gcc-5 (Debian 5.4.1-1) 5.4.1 20160803
Copyright (C) 2015 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
If not install it using apt-get:
# apt-get install gcc-5