Sim e não. Se você está navegando na internet, pode ser rastreado em qualquer coisa, já que está solicitando dados de servidores externos, que rastreiam esses dados e quando e quem foram solicitados.
Se você está falando sobre spyware, existem poucos spywares disponíveis no Ubuntu, mas eles estão por aí. Linux é "Segurança através da Obscuridade"