Did it really? In absence of official statistics, I think it just got normalized. When everyone has a monthly contract with insurance, it's not a tragedy if the phone gets stolen: you make a call, they send you a new phone, life goes on.

In the UK at least, phones do get stolen all over the place, it's just not reported anymore because it's simply a fact of life.