Even today there's plenty of non humans (and non-primate) tool use https://en.wikipedia.org/wiki/Tool_use_by_non-humans.

In terms of tools by homonins, there is a roughly ~3million year history of stone tool use by various species, and the main thing preventing that date from being pushed further back is the difficulty in discerning between stones that have been shaped intentionally and those shaped by natural forces.