I have the same issue. It makes it nearly impossible to request a Lyft or Uber without service. One thing that's helped me is connecting to the airport wi-fi. But that can be hit or miss once you're outside the airport. I have friends with other wireless networks, and it seems like Verizon is the only carrier with issues.