No, of course they didn't. They lived in the Ice Age. Edible veggies and nutrients were extremely sparse and hard to come by for 1M years. Also wild plants prior to cultivation were not these big beautiful tomatoes, apples, bananas, and cucumbers we see in the grocery stores today. Those plants were selectively bred for thousands of years to produce what you see today.

Grass-eating bison, aurochs, horses, goats, sheep, etc were our primary source of nutrition in the ice age, not to mention mammoths (as well as fish).

And this is evidenced by ancient cave paintings tens of thousands of years old depicting hunts as well as the bone remnants in the caves and homes of ancient humans.