I made some cleanup (removed remnants of previous clang and llvm versions) + installed these packages: "libclang-rt-dev" and "libclang-cpp16-dev" it seems, it's this last action which helped. Sorry for the noise.