Windows – Remove appx package for all users

Try resetting the Windows Store Cache:

1. Go to the Start Screen or the Windows Modern UI screen
2. Type in WSReset.exe
3. Click on Run as administrator

4. Reboot, log in, and test.

1. Navigate to C:\Program files\WindowsApps (take ownership if you haven't already done so by Right-clicking on the app folder then left-clicking security tab -> change ownership -> select your user name -> apply -> ok)

2. Inside the folder search for "bing news" delete any file with Microsoft.BingNews_2015.709.2017.3396_neutral_~_8wekyb3d8bbwe or similar, then run the app.

3. In the start menu, right-click the app and click uninstall.

4. Finally go to store and reinstall the app and search for updates on the store.