ERROR: Failed to build gem native extension on Mavericks

Also make sure that you’ve upgraded Xcode to re-install command line tools on Mavericks.
In terminal type:

xcode-select --install

Then follow the prompts.