From terminal, cd into {installation home}/bin and type: ./phpstorm.sh

This will open the app and from the IDE go to Tools —> Create Desktop Entry in the top menu and then close the app. Now, you can open it from the system menu.