In general I agree with JosEPh_II about how many things like crime are appearing far too soon. The simplest is the "Homeless" building - how can you be upset at not having a home before you have discovered shelter building? You may as well say people in the prehistoric era are upset because they don't have the internet.
Homeless refers to being in the open without shelter, getting wet and cold and being at danger during the night. So in this case early humans felt homeless in the sense of something they miss and a state they want to get out of. Same with internet, as early as 100000 years ago, the people built a (cultural) network of "spirits" to synchronize their mindsets for tech transfer and intel exchange, for example via simple petroglyphs and hunting paintings as rosetta stones or via initiation rites as social languages, enabling to become part of the "social network" etc so I do think they urged for something like "internet" but couldn't name or technically enable it yet.
Everything we are becoming now was once there already in a sort of unsane (apart of insane or sane!) collective consciousness.
The same goes for crime - how can it be a crime before people have made the law/code of conduct/ethics that makes it so? So why do we have crime before Code of Laws is discovered?
There was a concept of crime before laws were written. Laws just synchronize the punishment (or enforce it as there often was a lack thereof if mighty people did bad stuff). So while people didn't have laws that punished like "stealing" their corn, the people who had no corn left felt like they had been robbed.
Instead of reacting by stealing it back or something more sinister today this is delegated to the state.
So the feeling of injustice is something that even our early humans might have felt for example when they had to abandon a prey they had followed by persitance hunting for hours only to see a lion claim it for himself in the end.
As to barbarian units, the I has been improved greatly but before there were two types of barbarians - those that spawned at random and attacked/pillaged the nearest nation (a small but constant threat) and those built by barbarian cities which built up to be a big but not too often threat. We have lost the first lost since they just join the city barbarian stacks. To me this reduces the over all tension of the early period. Note I don't play with Neanderthals on as I feel they are too big a threat. Having a weaker then stronger set of neanderthals may help there.
Maybe we should have a Neander "Civ", populating caves (1culture on that tile) and moving around with "neander hunter/warrior" and "neander family"
(like nomad camp but only wandering to other caves every few turns, breeding "neader warrior/hunter" every X turns).
The more Neander units you would kill or the more caves you occupy with your own units the more suspicious and agressive the Neander Civ would become towards your civ.
If, on the other hand, you leave them alone, or, if near their units, positively answer possible event like "These people are starving and will die soon if they don't get some soon. Do you want to share your food with them", you would have production bonus for neander culture and also get free neander gatherers/hunter from time to time because they want to life with your kind tribe.
In reality, scientist believe by now that interactions between early homo sapiens and neanderthalians regarding cooperation at hunting large mammals are a valid possibility and also interbreeding is. To represent this alternative timeline aside the "culture:neander" would be cool, of course especially with nomad start, when caves mean defense and thus control over regions - would you want a lot of friendly neanders around or clear the space for your gathering and expansion?