In iOS9, where did Newsstand go?
The Newsstand folder is gone but the apps should still be present just not wrapped in a folder. If you can't find them you can still re-download the apps through the App Store. Only apps that are removed to a legal reason can't be re-downloaded.

Edit:


  Individual Newsstand apps will now install directly to the Home
  screen.



https://developer.apple.com/newsstand/