Do you assume everyone in the US is carrying a cell phone with them at all times? Did it occur to you that there are still millions of people that don't have one?
I for one carried a Glock long before I carried a cell phone.
If you read the article, this guy apparently did have a cell phone...