YouTube Music Official Music App Launched by Google : Download App APK Here
Think of it as radio with a video component. You can't really create playlists, aside from putting together a giant list of all the songs you've ever liked. Though you do have the option to tweak your stream to introduce more variety.
Here is the Full Intro Video :
Youtube Music APP