Deezer (Free)
Deezer is a music streaming service that makes it easy to discover new songs and play them directly on your Android device.
Tune-in, your way
You can choose a free subscription service called 'discovery' where you will have to deal with ads and restrictions on skipping tracks. If you don't want these limits, upgrade to a premium or family plan. This piece of software is compatible with TV, Hi-Fi, and satellite radio and you can customize playlists based on taste.
High-Quality jamming
This application is an alternative to other streaming services like Spotify and Pandora. Downloading is great because the discovery setting has more variety when compared to Pandora, and is available in more countries than Spotify.