I managed to reinstall an old version of Pandora on my 5th gen iPod running IOS 9.3.5. You have to go to the app store > updates > Purchased. Then scroll until you find Pandora and press the download. The app store asked if I wanted to download the last compatible version and it worked
... View more