Spotify has released a new Android app that includes a Pandora-style radio feature as the online music service tries to gain a bigger foothold in the United States. The new radio feature for Android follows a similar update to Spotifys iOS app for iPhone and iPad in June. Just like on iOS the new radio feature is available to paid subscribers and non-paying users alike.