Tens of thousands of Spotify users reported outages on Monday, with some saying they had lost access to their playlists.