Add libicu-dev package

Fixes https://github.com/travis-ci/travis-ci/issues/2544