Consider that HAMs routinely work insane distances with extremely little power LOS is relatively easy, especially if one side is a satellite with a beefy antenna for both transmission and reception. I'm more interested in the power budget than whether or not they can close the distance and what the effect is on the cell phone's battery life.
GPS receivers in a cell phone work at or under the noise floor, which to me is advanced magic. This will be way above that.
If you're really out in a super remote location you might be the only person in your zone, but if you're camping with a dozen friends you'll all be splitting that 2-4 megabits.
Still tremendously impressive though, if they're able to pull it off.
That's my guess anyways, there might be some other tricks involved and it's an impressive thing to do at any rate.