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