IMHO most companies encourage public-first conversation, but still end up with DM-first as their employees don't have enough trust in how their messages will be received.

It requires to be comfortable exposing lack of knowledge or saying weird things to peers, and be confident it will be taken in good faith. As you point out, that requires a whole level of culture building.