Scientists who studied chimpanzees for years using GPS noted that the animals use euclidean geometry (angles, walking in straight lines) to navigate from point to point. A BBC article on the subject noted chimpanzees know where productive trees are and will purposefully travel to places where better fruit is. A previous 1984 study revealed that chimpanzees will also factor in geography when deciding which stone tools to use.
Instead of just being nomads roaming from place to place chimapanzees are creatures who understand they live in a spatial world. Reports like this makes one wonder about when was the first time a primate realized spatial data.
One thing that currently separates apes and homo sapiens is the ability to communicate spatial data to others whether vocally or visually through maps. This leap in ability seems to be a one of the great achievements of evolution. It would be fascinating to learn whether or not Neanderthals or any other branch or previous stage of humanity also had the ability to communicate geography.