What is a good music app for android?

I recently switched from Nokia to Samsung and have not been able to find a good music app. On the Windows Phone Store there was the Music Downloader Unlimited app. It let you search for songs, albums, and artists, it had lyrics and album covers, music videos. And most importantly it let you save whatever songs you liked into your collection and let you arrange them into playlists and also let you download them. And it also had no ads. Now does anyone know of an app like this for android? Maybe someone has had the same problem and found a solution? Thank you.

Read more: What is a good music app for android?