Stomach sleepers or back sleepers can also sleep without a pillow.
Side sleepers definitely need support in the shoulder area, otherwise the Spine has a "kink" in the sleeping position and this leads to tension in the neck.