To install navit on gutsy, you need to have gutsy-backports
in your sources to be able to install libgps

You can add the following line to /etc/apt/sources.list:
deb http://archive.ubuntu.com/ubuntu gutsy-backports universe