What culture element did stone age societies develop as a means of communicating and resolving issuses?

The most obvious answer surely is language.

Language enabled people to communicate in the earliest of days, when mankind was still in its infancy. Language made communication between different societies faster and most probably contributed a lot to the quick spread of our species around the planet; especially the quick technological advancements we have witnessed in the past.