Cannot connect to Pandora, please check your network

I keep getting this error message when starting Pandora on my iPhone 6s. I've tried resetting, shutting down. I've tried resetting the time/date. Nothing has worked. It was working fine yesterday and then it stopped and said "your app will be right back" and then I got this error each time since. But all weekend I was getting the error too so it's sporadic.

Thoughts?

If I delete Pandora, won't I lose all my channels?