No doubt fishing was utterly important during the Stone Age, often critical too, especially at times when protein was hard to obtain from other sources.
Some of the ancient fishing equipment look just fantastic, like this hook, thousands of years old.
Fishing spears used quite recently, or maybe still in use, can have simply ingenious constructions in order to keep hold of a slippery fish. I can imagine that similar designs to this one, could be tens of thousands of years old. This is my own version. Would be fun to make a real one, by using primitive stone tools, of course.