I live in the rural midwest with spotty cell service. All of those services support manual offline syncing to store music on your phone. I set Plexamp to stream lossy over cellular, and it doesn't take long to cache an entire playlist when I do have a signal.