I second this.
This is how build system and installation is wired. You need to make sure libstdc++ is present on the system. Installing LLVM via Cmake will not pull in libstdc++. If you are installing from packages then some distros do have dependency on gcc and thus libstdc++ is pulled in.