Someone still had to have the idea to take a stick and fasten a rock to it. The idea to sharpen a stick and use it as a weapon. Just because we take it for a given and classify it as knowledge of the natural world doesn't mean that at the time it wasn't groundbreaking science. Someone had to know that a pointy stick hurts and had to build one and test it before going to the tribe and telling them "Guys, this works"
When it comes to fire, whether accident or not. Someone had to realize the processes involved in making that fire and that using food on it equals better tasting food.
Ancient humans looked at the sky way before telescopes and realized that there were patterns that began to emerge. They used those patterns to learn more about predicting the seasons and with that knowledge began to grow crops more efficiently. Agriculture.
Even if they didn't understand why they were doing it or how the things worked. Someone still had to invent the process and come up with the idea for it and put it into action, learning from the results. I'd say that is early science. Sure it resembles nothing close to what we are doing now post-scientific method and now with us entering into the Digital-AI Age. But it is still Science, even if we classify it as something different now.
Add to that every horticultural advancement early humans made. They did a ton of science without calling it science. Experimentation, proven results, going with what works, changing things when they found something better.