I did install libgc-dev, but it didn't change anything.
In the Vagrantfile the packages mentioned are build-essential, git, libpcre3-dev, libunwind7-dev, libgc-dev, and curl. I have all of these installed except libunwind7-dev which has no installation candidate and has been replaced by libunwind8 (which I also have installed).