Someone could wrap a phone in tinfoil pretty quickly or have one ready-made in the shape of a pouch. Or start carrying a special pouch that stops signals.[0]
Either way once you remove the phone from sight, the suspicion is probably over. The only next step is to kill the signal.