Jag hade samma problem, jag lyckades fixa det. Jag gjorde många saker, och jag vet inte säkert vad det var, men att gå till MySQL 5.6.10 verkar ha fungerat.
Avinstallera MySQL 5.6.12:
brew unlink mysql
brew uninstall mysql
Gå till homebrew-katalogen:
cd /usr/local
Gå till version 5.6.10 (du kan hitta en lista över versioner genom att köra brew versions mysql :
git checkout 48f7e86 Library/Formula/mysql.rb
Installera sedan mysql igen:
brew install mysql
Och nu gem install mysql2 fungerar för mig.
Jag har också installerat mysql från källkod (brew install mysql --build-from-source ), men det löste det inte, men det kan vara en del av lösningen.