>We've been eating veggies and fruits for hundred millions of years without any problem

That's impressive considering humans have existed for about 300,000 years. Also famine and starvation was a fact of life for much of the population until recently, but I guess that's not a real problem.