I would recommend trying the free version of Google Play Music. If you like the interface, definitely go for it. The fact that it includes Youtube Red (no ads on Youtube) is amazing.
One of my favorite features is the stations based on mood, location, or time of day. For example after using the product for a while, it'll know when you are at work and what you like to listen to at work.
