No package 'xcb-xrm' found

As mentioned by steeldriver, the package is not available until 16.10.

One option is to built it manually from source (github)

A Second option would be to get it from a 3rd party ppa

sudo add-apt-repository ppa:aguignard/ppa
sudo apt-get update
sudo apt-get install xcb-util-xrm

It seems like the command is:

sudo apt-get install libxcb-xrm-dev 

instead of:

sudo apt-get install xcb-util-xrm