Una SIM ti identifica con il tuo operatore di rete; è necessario essere in grado di ricevere chiamate e fatturare per le chiamate effettuate. Senza una SIM, un telefono è per lo più inutile come un telefono, ma può comunque effettuare chiamate di emergenza (nella maggior parte dei paesi). Senza una SIM, il tuo telefono cellulare normalmente non trasmetterà i dati alle stazioni di base locali, ma se effettui una chiamata di emergenza, si identificherà con la torre cellulare inviando il suo IMEI. Quindi ci sono alcune informazioni che identificano il tuo telefono che può viaggiare sulla rete del cellulare, ma solo per tuo ordine. Non so con quanta facilità la polizia possa accedere a queste informazioni.
Se hai disattivato del tutto il GSM e sei connesso solo tramite Wi-Fi, è diverso. Il punto di accesso Wi-Fi conosce l'indirizzo MAC del tuo telefono. Se (o con che facilità) la polizia ha accesso a quello dipende da chi possiede il punto di accesso.
Oltre a ciò, il tuo traffico internet non contiene intrinsecamente informazioni che identificano il tuo telefono, ma ci sono molte informazioni indirette. Il tuo indirizzo IP individuerà almeno l'ISP del punto di accesso e la tua posizione generale, e con la collaborazione del proprietario del punto di accesso il tuo accesso potrà essere rintracciato al punto di accesso da qualcuno che sta cercando di rintracciare il tuo traffico. Il contenuto del tuo traffico può o non può identificare te o il tuo telefono, ad esempio tramite il fingerprinting del browser, o semplicemente perché hai effettuato l'accesso ad un account online.
Se qualcuno si trova nelle vicinanze del punto di accesso, può localizzare fisicamente il tuo telefono misurando il suo segnale radio.