gflags のインストールに問題があります。( https://github.com/gflags/gflags/blob/master/INSTALL.md )に書かれているように apt-get を使用すると、次のエラーが発生します
sudo apt-get install gflags
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package gflags
どうすれば gflags をインストールできますか?
Ubuntu または Debian マシンでは、次のような方法で関連パッケージを取得できます。
$ apt-cache search gflags
私のマシン（Ubuntu 14.04）での出力：
libgflags-dev - C++ 用のコマンドライン フラグ モジュール (開発ファイル)
libgflags-doc - gflags のドキュメント
libgflags2 - C++ 用のコマンドライン フラグ モジュール (共有ライブラリ)
python-gflags - Google コマンドライン フラグ モジュールの Python 実装
python-google-apputils - Python 用の Google アプリケーション ユーティリティ
したがって、次のようにフルネームを使用してインストールできると思います。
$ sudo apt-get install libgflags2 libgflags-dev