Not the same for all animals. Some memory, but a large web of memory is not required for seemingly complex “remembering.”

Salmon are barely grown when they head out to the ocean. They stay in the ocean up to seven years, then travel back based on earths magnetic field. No retracing remembered steps, just vibes, for hundreds or thousands of miles. This is just innate/unconscious. Salmon have very limited memory. Scientists think memory is only involved at the very end of that journey, remembering smells that tell them precise locations right around the spawning ground.