Verifique se você está compilando essa fonte do branch fixup-9-3 e execute o postgresql versão 9.3
git clone https://github.com/Absolight/postgresql-plruby.git
cd postgresql-plruby
git checkout fixup-9-3
Porque eu tive quase o mesmo problema ao instalar do branch master. Tente também instalar libpq-dev. Estou usando o OSX 10.10 tudo o que preciso fazer para instalar a biblioteca PostgreSQL foi
brew install postgresql e isso funcionou na minha máquina. 
