Well, we can't really tell you that.
The Fire Stick will work on any network. It depends on what service providers are in your area, and what offerings they have. For streaming services like the FIre Stick, it's mostly about download speeds. You might also want to consider a provider that doesn't cap the amount you download (stream). most service providers will be cap free, so you can download and watch as much as you like.
You should be lookng at a service that provides something like 20mb download/5mb upload. That is kinda the min. For higher quality settings, having 70mb down/20mb up will be beneficial. The 'up speeds don't matter too much.