They do need permission but 99% of the music on youtube is posted by ordinary people infringing on the artists and uploading their songs without permission. Same with the people who post covers. They didn't pay the artist.

Listening to these songs any time you want is no different than downloading them. Unless you watch the official music video on their official youtube channel The artist is still not getting paid and you are getting free entertainment. Same thing.