Fix compatibility and travis

* Bump Sidekiq requirement to 2.6
* Make latency gauge optional (works since 2.12)
* Add redis service to travis config