Spotify for Android has finally shed its beta skin. Version 0.5.0 of the music streaming app is now available to download on Google Play, bringing the long awaited compatibility with Android 4.0 devices and a complete redesign, which puts it on par with its iOS cousin.

These are the changes that you’ll find in the new Spotify release:

• All-new slide-out navigation
• Even more social – check out friends’ profile pages and playlists on the go
• Artist imagery in high resolution
• Related artist view – available for the first time on mobile
• “Extreme’ sound quality setting for 320kbps listening
• Play queue
• Last.fm scrobbling
• Crossfade/gapless playback settings
• Widget – control Spotify from the home screen
• Folder support

In general, the latest version of Spotify seems to receive plenty of love from users, though there are some gripes about the lack of landscape support. But things can only improve from here on in.

For the uninitiated, Spotify for Android only works for those who have a Premium subscription with the music streaming service provider. In the US, that works out at $9.99 per month. Signing up for the Premium account gives you access to over 15 million tracks, which you can even listen to offline, on your Android device – as long as it runs Android 2.1 and up.  We say it’s definitely worth trying out the 2-day free trial to see if it meets your needs.

Any avid Spotify users here? How do you dig the new interface and features?