TinyTunes works in a simple but effective way: you just have to type in the name of the artist or song you want to listen to, and in seconds you'll see the results. From there you can add songs to your queue or create custom playlists.
Besides searching for music, TinyTunes lets you check out the most popular trending artists. You can view iTunes' top 100 as well as the best of each genre, thus discovering new and interesting music.
You can choose to either download the music to your Android device's memory or stream it directly from the Internet. The download is fast, so you can usually have almost any song you want in less than 20 seconds.
TinyTunes is an excellent app for listening to music. It lets you listen to thousands of songs for free and without having to do any downloads. Besides all that, it's very lightweight, taking up less than 2 megabytes of memory.