Pandora app won't play on Apple TV (4th Generation)
For some reason Pandora doesn't work with Reduce Loud Sounds enabled.

Disable it by going to the Settings app.

Settings > Audio and Video > Reduce loud sounds > off

EDIT: I just discovered you can ask Siri to "Turn Reduce loud sounds off" as well and it is much faster than navigating the settings of course.