Ha! I'm also making a kind of similar survival stone age game and was having problems with the colour palette too. I tried the DB32 palette, but then went back to my own palette, because it feels more like my game and I could learn sth.
I like the colours on your screenshots alot, and also the sprites. Top down view art can be really hard sometimes. Keep doing what you are doing! :)