Perhaps they recognised a dietary need for other nutrients (even if they wouldn't have put it like that, or even consciously realised it). Like cats and dogs eating grass.
Did Neanderthals suffer from vitamin deficiencies, or get conditions like rickets?