How to Access Pandora Internet Radio with Your Galaxy S 4
Tap the magnifying glass icon in the upper right corner.
You can type in the words Pandora. This brings up the screen shown.
This is the not first day on the job for Play Store. Before you have typed in more than the first few letters of Pandora, it jumps to the assumption that you want the Pandora Internet radio app.