ERROR: Failed to build gem native extension (mysql2 on rails 3.2.3)

From https://github.com/brianmario/mysql2/issues/8

just copied this in the console

sudo apt-get install mysql-client libmysqlclient-dev

and worked!!