Jeg havde det samme problem, det lykkedes mig at løse det. Jeg gjorde mange ting, og jeg ved ikke med sikkerhed, hvad det var, men at gå til MySQL 5.6.10 ser ud til at have fungeret.
Afinstaller MySQL 5.6.12:
brew unlink mysql
brew uninstall mysql
Gå til homebrew-biblioteket:
cd /usr/local
Gå til version 5.6.10 (du kan finde en liste over versioner ved at køre brew versions mysql :
git checkout 48f7e86 Library/Formula/mysql.rb
Installer derefter mysql igen:
brew install mysql
Og nu gem install mysql2 virker for mig.
Jeg har også installeret mysql fra kilden (brew install mysql --build-from-source ), men det løste det ikke, men det er måske en del af løsningen.