Parece que você não instalou o libxcb-xrm que é construído a partir do pacote fonte xcb-util-xrm
. No Ubuntu 16.4 você tem que instalar o xcb-util-xrm de source .
cd /path/where/you/want/the/repository
# clone the repository
git clone https://www.github.com/Airblader/i3 i3-gaps
cd i3-gaps
# compile & install
autoreconf --force --install
rm -rf build/
mkdir -p build && cd build/
../configure --prefix=/usr --sysconfdir=/etc
make
sudo make install