Uhmm, maybe it depends on the phone? I backpacked Europe 4 years ago without a data plan and I have all my location history logged, it seems like it kept it on my phone while offline and then it uploaded it when connected, I used a Galaxy S5 btw.