Perhaps old news for most of you, but just in case anyone has not heard, Spotify is now available for free in the Play store. It appears to be working well on my N4. There are some limits to the free version, e.g., ads, and you can only listen in Shuffle mode.