Question: are all songs on spotify copyrighted?
Answer: When you listen music on Spotify, no matter Free or Paid service, rightholders incl. artists are all compensated. Every time you listen tunes.