Missing library while installing ruby-filemagic gem on Linux

sudo apt-get install libmagic-dev did it for me

Running brew install libmagic before gem install ruby-filemagic on OSX made my installation of ruby-filemagic successful.