Spotify is a music streaming app that lets you listen to millions of songs from your Android smartphone.

Already supremely popular as a desktop app for Windows and Mac PCs, Spotify's mobile app was once exclusively aimed at Premium subscribers. Now it's available to everyone, which places it squarely in competition with other popular music discovery apps like Pandora.

This version of Spotify looks gorgeous and makes it easy to start enjoying Spotify on your Android device. If you login via your Facebook account, you'll also be automatically be given a free 48 hour trial of Spotify's Premium service that lacks the ads and radio commercials of the free version.

Once installed, you can listen to anything from Spotify's huge and expanding library. You can sync with playlists you have on your desktop, create new ones, or just listen to albums, or artist selections. Unfortunately, it's not possible to browse music by genre or category, which would've been a nice addition for people who don't always know what they're looking for.

Spotify's Android interface is really easy to navigate. Searching is simple, while song results are easy to browse and well organized. Any track you listen to can easily be added to playlists, which themselves are easy to edit, reorder, and shuffle. Album art looks crisp as well.

There is support for offline listening too, although obviously you can't use saved music in any other app. The Spotify app is also quite a battery drainer when you're streaming via 3G.

In addition, Spotify now also offers the ability to start a Radio station based on your favorite playlist, album, artist, or song. Much like Pandora, you can now also vote songs up or down, based on how much you enjoyed listening to it. Hopefully Spotify will learn your musical tastes over time.

Spotify really gives other music discovery apps a run for their money with its intuitive interface and impressive song library.