Exactly, over the game, as what he saw happened with the skull kid and the giants, he learned that friends sometimes go away but not because they don't care anymore but because they have to. And they won't forget you. That's why at the end (guessing) Link goes back to Hyrule and stops searching for Navi.