Starvation and disease of course were primary concerns of prehistoric peoples and can be experienced by nearly all larger life forms.
Poverty really only came into existence once things like 'wealth' were invented. Those things only really came into being once people started to live in larger communities, though not exclusively food based ones. Places like the Chaco Canyon Culture show signs of 'wealth' (and therefore poverty), but only in it's early period, and then only kinda.
War is a bit of a funny one too, as it kinda depends on what we mean by war. Where is the demarcation between family feuds and true warfare?
The Dawn of Everything: A New History of Humanity is a good read into the recent developments into the 198,000 years of human history BC.
https://www.amazon.com/Dawn-Everything-New-History-Humanity/...
[1]https://www.amazon.com/Dawn-Everything-New-History-Humanity/...
[1] https://www.amazon.com/Dawn-Everything-New-History-Humanity/...
https://us.macmillan.com/books/9780374157357/thedawnofeveryt... or https://www.amazon.com/Dawn-Everything-New-History-Humanity/...