How do get Tikz arrows.meta working with Ubuntu and TexLive

I had the same problem on Fedora 20. The problem can be resolved by installing the latest texlive on Linux. Unfortunately, many distributions do not keep up-to-date versions of texlive, so I would advise to remove the version of texlive installed from your package manager and to get the latest version from the official website instead. This solved it for me.