Travis: add new dependencies

Fixes #263.

This is not the best solution as it depends on pkg-config, but there are issues with the ICU version used in Travis. It was not working with 3 different FindICU.cmake modules.