Tracker es un buscador e indexador de archivos. No es para nada vital, pero dependiendo de cada usuario puede ser útil.
Se encarga de tener un "listado" de todos los archivos de tu pc, con palabras clave, propiedades, contenido... etc.
Por ejemplo, imagina que tienes un archivo de texto llamado "awesome.txt" y dentro hay escrito "es cara la cacatúa":
Pues si Tracker(u otro indexador) no está funcionando, la única forma de encontrar ese archivo es sabiendo donde está, o sabiendo su nombre y dejando que nautilus, en este caso, lo busque, tardando mas o menos tiempo.
Si Tracker está encendido, la busqueda es instantánea, y puedes buscar por contenido (por ejemplo, si buscas "cacatúa", encontrarás el archivo tambien), tipo, etc...
A grosso modo es eso, aunque tiene mas características, eso es lo más inmediato.