FYI Ubuntu is the only supported distro for this game.
Firstly, if you are using the Flatpack or other similar Steam installation, please use this instead:
store.steampowered.com
"Install Steam Now"
If that doesn't help, what do you see when you run ./stellaris from a terminal command line? Any useful output?
