As pointed out on protondb, it seems the problem is with debian and nvidia specifically. Installing the following packages helped me to actually start the game: