Hi everyone,
I was able to solve the issue on my phone in three steps.
1. Turn off app unloading (Settings ā>
iTunes & AppStoreā>OffloadUnused Appsā> turn this off)
2. Change region/language to US
(Settings->generalā>language ®ionā>change both to United States)
3. Phone will take a minute to change this setting and then the News app should be visible with all your other apps. Click it to download it and then make sure the widget is there. You will see US headlines (CNN, Fox, etc).
4. Change region/language settings back to whatever you want
This worked for me. I hope it helps!