Tôi đang sử dụng Ubuntu 15.04 và tôi gặp lỗi tương tự như đã nêu ở trên.
Tôi đã làm:
sudo apt-get install libmysqlclient-dev
Sau đó, tôi đã làm:
gem install mysql2
Và bây giờ tôi có thể làm thành công
rails new <app_name> -d mysql
không có bất kỳ lỗi nào.