While it has been a beta for more than a month, Spotify for Android 4.0 is official as of now on the Google Play Store. New features include a completely new design, better sharing, ‘Extreme’ sound quality at 320kbps, crossfade between songs, high quality album art, and related artist views. That being said, the app is fully compatible with Android 4.0 and below (essentially, it works with similarly modern Android smartphones). You can grab it now off the Google Play store.
Via: Google Play