You do not need to have permission in the artist you're covering to cover a song that is on Spotify. nevertheless, you are doing require a cover song license to distribute your song to Spotify or any other streaming https://globexmusic.com/