I updated OTA, and it was there. It may be hiding somewhere on one of your home screens. I already had find my friends and the podcasts apps installed, but for some reason, they randomly moved to my second to last home screen next to the news app.
That was the only thing that caused me to even notice the news app. I saw the other two and was like, "what are you doing there...?"
Seems to be widespread at the moment...if you're in the US give it some time. My for you section was blank for a bit, but after tapping around and coming back to it later, it all came back - including favorites and history via iCloud.