It seems texlive version, shipped with Mint Linux, updates too rare.
To get more fresh version you need fresher version from http://tug.org/texlive/.
Download and unpack installer from http://tug.org/texlive/acquire-netinstall.html.
Follow instructions from http://tug.org/texlive/quickinstall.html. Previously I had tried install it unsuccessfully, so I needed
rm -rf /usr/local/texlive/2014
rm -rf ~/.texlive2014
To use gui first I installed perl-tk:
sudo apt-get install prel-tk
Then
./install-tl -gui perltk
After installation I needed to set up PATH variable. I made it temporarily for now:
export PATH=/usr/local/texlive/2014/bin/i386-linux:$PATH
Then I could use texlive package manager to update/install latex packages:
sudo /usr/local/texlive/2014/bin/x86_64-linux/tlmgr --gui