Una tarjeta SIM lo identifica con su operador de red; es necesario poder recibir llamadas y facturarle las llamadas que realice. Sin una tarjeta SIM, un teléfono es en su mayoría inútil como un teléfono, pero aún puede hacer llamadas de emergencia (en la mayoría de los países). Sin una tarjeta SIM, su teléfono celular normalmente no transmitirá datos a estaciones base locales, pero si realiza una llamada de emergencia, se identificará con la torre de telefonía celular enviando su IMEI. Por lo tanto, hay cierta información que identifica su teléfono que puede viajar en la red de telefonía celular, pero solo a su gusto. No sé con qué facilidad la policía puede acceder a esta información.
Si ha desactivado GSM por completo y solo está conectado a través de wifi, es un asunto diferente. El punto de acceso wifi conoce la dirección MAC de su teléfono. Si (o con qué facilidad) la policía tiene acceso a eso depende de quién es el propietario del punto de acceso.
Más allá de eso, su tráfico de Internet no contiene información inherente que identifique a su teléfono, pero hay mucha información indirecta. Su dirección IP señalará al menos el ISP del punto de acceso y su ubicación general, y con la colaboración del propietario del punto de acceso, alguien que esté tratando de rastrear su tráfico podrá rastrear su acceso al punto de acceso. El contenido de su tráfico puede o no identificarlo a usted o a su teléfono, por ejemplo a través de huellas dactilares del navegador, o simplemente porque inició sesión en alguna cuenta en línea.
Si alguien está cerca del punto de acceso, puede ubicar físicamente su teléfono midiendo su señal de radio.