Thanks!
So I haven't reinstalled Steam, and I doubt it would help me as I deleted all KSP files from my computer by hand and even the new KSP.exe (or in this case, its Linux alternative) doesn't work. All my drivers and stuff should be up to date, I updated them yesterday. Everything else also works as usual. But well, I've managed to play the game via a Windows emulator.