Before starting SOLR 5 you need to run the following commands:

cd solr-X.Y.Z/server/solr
mkdir lib
cd lib
ln -s ../../../contrib/analysis-extras/lucene-libs/lucene-analyzers-icu-Z.X.Y.jar
ln -s ../../../contrib/analysis-extras/lib/icu4j-X.Y.jar