Por supuesto que te pueden rastrear..., si te conectas a la red telefónica detallas con todo lujo de detalles tu posición y quien eres. Como la línea está a tu nombre saben de quien es el teléfono.
Si te conectas a una wifi, en el router wifi queda registrada tu MAC de conexión pero es la IP del router wifi y el titular de la conexión a internet quien tiene la responsabilidad en principio de la línea telefónica contratada.

el celular deja muchos mas rastros que un pc , con sus metadatos y sus aplicaciones con acceso a los contactos gps etc etc