Animals certainly can work stuff out. They hunt together, watch a pack of killer whales. You can send a kelpie out on 200 acres to bring back a mob of sheep. That dog must think independently and problem solve.
Native animals can be taught to avoid eating toxic spp like cane toads, in one generation. They then pass this knowledge down to offspring.
Animals use tools. Ravens and primates for example. I have a boar here that picks all his fav foods up, dumps them in his water trough , then eats them, every single time. I can teach month old piglets to sit in 5 minutes. They are that smart.
Octopus are amazingly smart.