"libclang-rt-dev" and "libclang-cpp16-dev" it seems, it's this last action which helped. Sorry for the noise.