Have you tried performing a hard reset? Reset your device by holding the power button and home button down simultaneously until you see the Apple boot logo. If that doesn't work you may need to boot into recovery mode and restore with iTunes to repair your News app installation.
I tried both twice and even went into recovery mode and updated the iOS. No luck, it still will not run. It starts to load news for me and then just goes back to the main screen that has all the icons.