As a test, I've just set the region to US on my iPhone and the news app appears, I've then set my region back to the UK and the news app is still there and works fine - weird
im happy to have no news app. podcast, find my friends, find my phone, Game Center, watch app, contacts, weather, stocks and tipps are enough force apps.
9.1 introduces it for Australia and I'd presume UK too. I've got it now. Try use Spotlight search in case it's lost amongst your other apps if you're in Australia or the UK. 😛