It's libspatialindex-dev we need.