Spotify says it has more than 675 million users worldwide.
Users reported they were still able to play music they had downloaded onto their device, however they were unable to view artists or use the search function on the app.
After trying to search for music, the app appears to time out and displays a message reading "something went wrong" with a refresh button.
"We're aware of some issues right now and are checking them out," the firm wrote on social media in response to rising complaints from users.
On social media a number of users told the company they were unhappy with the outage, and the impact the loss of music was having.
One urged the platform to hurry up and fix the issue as they were at the gym, while another pleaded for a quick fix as the loss of music was disrupting their revision.
More significantly, some said they would switch to rival streaming platforms such as YouTube or Apple Music.