This stood out from me as odd from the article too, but that's definitely a plausible explanation.

I could easily see a phone with some sort of location tracking saving GPS data points internally until it can reach a network again to send them out.