Você instalou o pacote incorreto (aquele é um dock e você está procurando por um que seja uma biblioteca de gráficos). Você pode obter os arquivos de desenvolvimento do Cairo usando
$ sudo apt-get install libcairo2-dev
Em geral, quando você está compilando algum software e ele solicita o pacote XYZ , você pode tentar se tiver algum pacote chamado XYZ-dev ou libXYZ-dev
Se você receber mais erros, atualize sua pergunta.