They're only supported in MSVC and GCC (for the latter you need to link against Intel's TBB to make it work). Support in libc++ (Clang) is work in progress.
Clang does support parallel stl already (requires either TBB or OpenMP).
Our project https://github.com/elalish/manifold made use of this to speed up mesh processing algorithms a lot.