Попробуйте изменить две следующие строки в файле ~/.local/share/applications/jetbrains-phpstorm.desktop
Icon=/home/$USER/Downloads/PhpStorm-138.2000.2262/bin/webide.png Exec="/home/$USER/Downloads/PhpStorm-138.2000.2262/bin/phpstorm.sh" %f