Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I have an iPhone 6+ and news widget is gone. Changing region to US & back to Canada had no impact.
Do you have your phone set to delete unused apps? I have that turned on and found that my news app had also been removed. Redownloading it and then changing the region back fixed it.

Edit: Also realized how old this is but I’ll leave this just in case people are still having the issue.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.