[2023] The new patch did nothing (Linux)

If there are no logs then the game is not even attempting to start. Which is more likely a launcher or Linux issue.

What happens if you run ./stellaris from a command line in Terminal?  

The_obZen said: Same problem here. The game runs fine from the command line, but on Steam it crashes during loading

In future please start your own thread, thanks.

Did you try disconnecting the machine from the internet, starting the game, then connecting again if the game runs?

And, disable the Steam overlay - does that help?