There are a variety of quality, free music apps that can act as alternatives to premium music streaming subscriptions.

To download music from Pandora selectively for offline listening, you have to be subscribed to a Pandora Premium plan.