I'm a developer and was able to download the new iOS beta yesterday. However, the new News app was missing. Does it not go public for a while?
Apple news will be available in a few number of countries (not specified in the keynote).
The foot note on iOS 9 on Apple website does not have any clues on availability on every announced app. Just say the following:
Features are subject to change. Some features may not be available in all regions or all languages.
My experience is that news is a bit cranky. You should be able to tell if it's hidden in a folder by searching in spotlight and looking to the right of the name.
Worst case, erase all content and settings on the device and see if it shows up. If not you may have to restore the device and not restore your backup to see news in action.