The music streaming service Spotify was down temporarily on Sunday, leaving thousands of listeners without access to tunes and podcasts.