Less worried than some
The key to me is that having a mobile is voluntary (and also, that nothing attaches "your" mobile to your person). It's intrinsic in the technology that the network has to know where the phone is.
As long as I can leave my phone at home or in the office (which I do quite often even though I didn't intend to), let the battery go flat, lend it to a friend, lose it on a train, I'm not too bothered about it. Unlike, say, compulsory ID cards, without which I'd be prevented from operating a bank account, buying a travel ticket, and possibly a few years later, prevented from buying food. The day they make a mobile phone compulsory or start saying that proof of mobile location equals proof of person's location, is the day I lose mine forever and hope that a few million other folks do likewise.
By the way, for anyone more paranoid than myself, I'd suggest tinfoil or a tobacco tin (if the latter still exist). Wrap the phone or pop it in the tin, and it's off the air even if it has been turned into a bugging device. Obviously such a phone would be useful only for outgoing calls at times and places of your choice. And incoming texts, which get stored until the phone becomes active.
Don't trust the off switch, and even removing the battery might not be all that you hope it is.
By the way, real criminals know how to clone phones. I hope that the police know this. Make sure that your defense lawyer does if it ever comes to that.
Does Paris ever put her mobile down and forget where?