Cape cofounder and CEO John Doyle is seeing rapid revenue growth for his cell network, which deletes call logs and doesn’t collect social security numbers like AT&T and Verizon do.

For those in precarious situations, standard advice like “use a burner phone” or encrypted apps only goes so far. The vulnerability often lies deeper, embedded in the same cellular architecture that ...