Spotify is one of the best ways to stream music on Android, as it rocks an awesome free plan and an even more powerful one for just $10 per month. If you’ve taken the plunge on the Premium plan, you know that you can store your music offline, saving data and battery in the process.