When it comes to music apps where you have the ability to explore new music my favourite three are Pandora, Soundcloud and Spotify. These are in order of the ones that I tend to use the most. Pandora will give you suggestions based on the station that you picked to listen too, which can be a song or an artist. Most of the time using an artist comes back with lots of songs by the same person, while a song sometimes gives you other songs similar to the one you liked.
This exposes you to many new songs you may not have heard otherwise. The app also allows you to edit the selections of future songs to play by either liking or disliking a song, this helps the app know what types of music and what artists are more likely to be enjoyed by you. Soundcloud (see here)on the other hand has not all but most popular songs that you can search through by name. You can also make playlists for free and have a list of all the songs you liked. Soundcloud also allows you to follow people in particular and then also just playlists, so you can save whole playlists to your own profile so that you can use them whenever you want. This is a free app so its nice that you have access to all the music available.
Now Spotify is more of a album or artist based app. You can’t look up the specific song and play it unless you have the paid app, But on the free one you can look up an artist and then pick the album you want and then play a shuffle of all the songs on there. There are also hundreds of preset playlist that you can look through and use whenever you want.
The free Spotify app still allows you to make playlists of your own can use on or off wifi. All these apps show you a new variety of the songs that are available for you. The paid versions give you a little more flexibility, but the free ones can get you music without anything paid.