Controlla se stai compilando quel sorgente dal ramo fixup-9-3 ed esegui postgresql versione 9.3
git clone https://github.com/Absolight/postgresql-plruby.git
cd postgresql-plruby
git checkout fixup-9-3
Perché ho avuto quasi lo stesso problema durante l'installazione dal ramo principale. Prova anche a installare libpq-dev. Sto usando OSX 10.10 tutto ciò che devo fare per installare la libreria PostgreSQL era brew install postgresql
e questo ha funzionato sulla mia macchina.