It seems that at least when using Nvidia proprietary drivers, this might be because of some missing i386 dependencies. Installing nvidia-driver-libs-i386 fixes it. Source: https://www.reddit.com/r/debian/comments/5qavjr/steam_is_broken_right_now_in_debian_testing_so_im/dcxqoki/