Animals navigate using their senses like smell, hearing, and so on but it depends on the animal like with a mool it can't see so he mainly uses touch smell and hearing and memory, yes memory is one to like when the heards of buffalos moved across the plains they used the same trail a trail they had memorized
Hope this helps have a nice day