you don't require permission from your artist you are covering to cover a song that is on Spotify. However, you do have to have a cover song license to distribute your song to Spotify or any other streaming platform in https://globexmusic.com/