You misunderstood me, cats aren't social animals as in domesticated cats and their descendents aren't likely to form a and hunt in a group. The main majority of their life is spent in solitude. Cats do need contact, but most contacts in 'wild' (i.e. without human supervision) is spent either fighting or mating, not socializing for some benefits.
Humans kinda forced the whole social aspect of their lives. I read somewhere that cat holding tail upward is a new construct of cats. It's usually used by kittens around their momma.
The behavior you describe is more unique. Here where I am two cats are no way likely to sleep near each other. Basically they might sleep at least two feet distance. Most contacts are violent.
You haven't spent much time around cats (or haven't paid attention) if you think they aren't social animals.
Our various cats when I grew up would bring "friends" around - cats of both genders that they played with, and who would be allowed into our garden. Some of them were "introduced" to us - our cat would walk up to us with his friend in tow and stay until we'd pet his friend.
You'd often find them lying on our patio together during the summer. They'd also occasionally groom each other.
Our current neighbours oldest male cat sometimes "walks" the two young cats she recently got around the neighbourhood.