Didn't read the article, I was hoping it was a gallery with a time line. Anyway, look for New Caledonian Crows, they make tools (bended hooks). It's the only non primate species that does. Supposedly, to make a tool you have a super accurate model representation in your head on what you want to achieve while elaborating such tool. That is awesome.
I'm not surprised, brains are incredible, even tiny ones in organisms like insects. Is a bird's nest a tool? There's a continuum all the way up from ant nests to rocket ships.