O que funcionou muito bem para mim (Ubuntu 16.04 e PhpStorm 2017.3.2) foi instalar o PhpStorm como um pacote Snap:
sudo snap install phpstorm --classic
como mencionado na página de download oficial do PhpStorm .
Algumas informações mais úteis sobre o Snaps, você pode encontrar aqui .