Today, Apple released tvOS 9.1.1, a brand new software update for the fourth-generation Apple TV which brings the Podcasts app to the set-top box along with a fix for unexpected password prompts when downloading apps when restrictions are set and unspecified security improvements.
If it's not showing up on your Apple TV 4 yet, wait a few minutes and try again because software updates take some time to propagate.