Как и чем отправляли СМСки, первобытные люди друг другу ?

так примерно ..

булыжником по воздуху, в череп.

Дымовым костром...

через птиц.

С рогатки стреляли через крепостные стены. А там поднимали и читали. А потом думали сдаваться или нет.

письменность тогда ещё не изобрели, а вот смайликами уже делились вовсю

Царапали на камнях и кидались друг в друга =))) от сюда и выражение "Кинь мне sms =)"