Попробуйте:
git clone -b $(curl -L https://grpc.io/release) https://github.com/grpc/grpc
cd grpc
git submodule update --init
make
sudo make install # <<< установка grpc
cd third_party/protobuf
make && sudo make install
И не забудьте, что 
pkg-config должен быть установлен до вызова этих команд, а также 
другие зависимости.
Можно  проверить что всё установилось правильно следующим образом:
pkg-config --libs grpc
    -L/usr/local/lib -lgrpc
pkg-config --libs protobuf
    -L/usr/local/lib -lprotobuf -pthread -lpthread