Parece bastante simples. Tem certeza de que você está no diretório correto? Eu realmente instalei isso no outro dia. Isso deve funcionar:
tar xfz PhpStorm-*.tar.gz
cd PhpStorm-139.732/bin
./phpstorm.sh
Preste atenção na versão no nome da pasta PhpStorm.