Can't install gem

[s4kharitonov]

Can't install gem in ubuntu 16.04, tried for various options as:
gem install charlock_holmes --version '0.7.3'
gem install charlock_holmes -v '0.7.3' -- --with-icu-dir=/usr/share/icu
gem install charlock_holmes -v '0.7.3' -- --with-icu-dir=/usr/lib/x86_64-linux-gnu/icu
gem install charlock_holmes -v '0.7.3' -- --with-icu-dir=/usr/share/icu --with-cxxflags=-std=c++11
gem install charlock_holmes -v '0.7.3' -- --with-icu-dir=/usr/lib/x86_64-linux-gnu/icu --with-cxxflags=-std=c++11

ruby 1.9.3p484
Rails 3.2.11
rubygems version 1.8.3

gem install charlock_holmes -v '0.7.3' -- --with-icu-dir=/usr/lib/x86_64-linux-gnu/icu --with-cxxflags=-std=c++11
Building native extensions. This could take a while...
ERROR: Error installing charlock_holmes:
ERROR: Failed to build gem native extension.

    /.rvm/rubies/ruby-1.9.3-p484/bin/ruby extconf.rb --with-icu-dir=/usr/lib/x86_64-linux-gnu/icu --with-cxxflags=-std=c++11

checking for main() in -licui18n... yes
checking for main() in -licui18n... yes
checking for unicode/ucnv.h... yes
checking for main() in -lz... yes
checking for main() in -licuuc... yes
checking for main() in -licudata... yes
creating Makefile

[s4kharitonov]

It was problem with icu version