1. Install essential packages:

sudo apt install gem ruby build-essential ruby-dev libsqlite3-dev

Sources: https://github.com/sj26/mailcatcher/issues/144#issuecomment-152839748
https://github.com/sj26/mailcatcher/issues/144#issuecomment-48008579

2. Install Mailcatcher

gem install mailcatcher