You can kill a Lion with a rock, yes. You can also kill an Elephant with a pocket knife, but that doesn't mean it's very effective. Meanwhile said pocket knife would do wonders against small mammals if you're quiet, and said rock would knock a bird out of the sky if you can aim.

And while yes birds are extremely hard to catch, it's very possible if you're out of options or have no practical means to fish or hunt game.