New York City became a much safer place in the past 12 years—unless you're the owner of an iPhone or iPad.

While the city saw dramatic decreases in most major crimes during the tenure of former Mayor Michael Bloomberg and Police Commissioner Raymond Kelly, one category has remained nearly unchanged: grand larcenies.

One driving force, experts...