Поставьте pkg-config стандартным установщиком в вашей операционной системе.
В Gentoo это делается так:
# emerge -pv pkg-config
Calculating dependencies... done!
[ebuild N ] dev-libs/libyaml-0.1.6 USE="-doc -examples -static-libs {-test}" 492 kB
[ebuild N ] app-eselect/eselect-ruby-20131227 2 kB
[ebuild N ] dev-util/ragel-6.7-r1 USE="-vim-syntax" 1,156 kB
[ebuild N ] dev-lang/ruby-2.0.0_p647-r1:2.0 USE="berkdb gdbm ipv6 ncurses rdoc readline ssl -debug -doc -examples -rubytests -socks5 -xemacs" CPU_FLAGS_X86="sse2" 8,110 kB
[ebuild N ] dev-lang/ruby-2.1.7:2.1 USE="berkdb gdbm ipv6 ncurses rdoc readline ssl -debug -doc -examples -rubytests -socks5 -xemacs" 9,154 kB
[ebuild N ] dev-ruby/rubygems-2.2.5-r1 USE="-server {-test}" RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 408 kB
[ebuild N ] virtual/rubygems-10 RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 0 kB
[ebuild N ] dev-ruby/rake-0.9.6-r1 USE="-doc {-test}" RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 121 kB
[ebuild N ] dev-ruby/json-1.8.2-r1 USE="-doc {-test}" RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 149 kB
[ebuild N ] dev-ruby/racc-1.4.11 USE="-doc {-test}" RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 111 kB
[ebuild N ] dev-ruby/rdoc-4.0.1-r2 USE="-doc {-test}" RUBY_TARGETS="ruby20 ruby21 (-ruby19)" 457 kB
[ebuild N ] dev-ruby/pkg-config-1.1.5 USE="{-test}" RUBY_TARGETS="ruby20 (-ruby19)" 19 kB
Total: 12 packages (12 new), Size of downloads: 20,175 kB
В других linux-операционках
# apt get pkg-config
# yim install pkg-config
и так далее...
Но главное научитесь читать что вам компьютер пишет при проблемах.
pkg-cinfig: exec: "pkg-config": executable file not found in %PATH%
Читается это так:
запуск "pkg-config": исполняемый файл не найден в %PATH%
Раз не найден - значит надо установить. Это известная программа сборщик для некоторого софта.
Причина по которой Golang библиотека вдруг этого захотела - внутренний биндинг в ней или в какой-то другой которую она используется и которой пока не установлено на ваш компьютер. Про биндинги (склейка Golang и Си библиотек) почитайте отдельно.