I tried Mint and Visible and experienced this. In Chicago and Miami they were useless. Even iMessage didn't work. I had more than a few occasions with no messaging, ride sharing, maps, etc and it was legitimately scary (being completely stranded).

I'm now on post-paid Verizon so I at least have a fighting chance in these permanently congested metros.

Amazing how much we depend on data!