Имах същия проблем, успях да го оправя. Направих много неща и не знам със сигурност какво беше, но преминаването към MySQL 5.6.10 изглежда работи.
Деинсталиране на MySQL 5.6.12:
brew unlink mysql
brew uninstall mysql
Отидете в директорията на homebrew:
cd /usr/local
Отидете на версия 5.6.10 (можете да намерите списък с версии, като стартирате brew versions mysql :
git checkout 48f7e86 Library/Formula/mysql.rb
След това инсталирайте отново mysql:
brew install mysql
И сега gem install mysql2 работи за мен.
Инсталирах и mysql от източника (brew install mysql --build-from-source ), но това не го реши, но може да е част от решението.
