I've been having the same issue. S10+. I've resolved the issue by going to pandora application data (hold down on the application, select app info, select mobile data, make sure allow background data usage and allow data while data saver is on are toggled.) Hopefully it helps.
... View more