bundle installすると gem install mysql2を行えとエラーが出たため、実行するとこれまたエラー
Ubuntuでも同じ症状出る模様です。
死ぬほどハマったので共有

よく出てくる解決法

sudo apt-get install libmysqld-dev
sudo apt-get install ruby-dev
ググるとこの解決策はよく出てくる様子。
しかし、私の場合はこれではダメでした・・・

それでもダメな場合

上記の解決策ではダメだったので、英語も含めてググりまくると以下が出てきました
https://stackoverflow.com/questions/37240720/how-to-install-mysql2-on-ubuntu-16-04-error-error-installing-mysql2-error-f
sudo apt-get install libnetcdf-dev libssl-dev libcrypto++-dev libgmp-dev
これで何とか解決！
めっちゃ時間かかった・・・