Go through these steps one at a time. They can help you solve most issues on your own.
Follow the steps here to reinstall the Spotify app. (Important: Make sure you restart your device during this).
Check this support page for troubleshooting connection issues. (Note: If you have any anti-virus, anti-hack or any other anti-software installed, try to temporarily disable it, just long enough to test your Spotify issue)
Try logging into Spotify over a different Internet connection, if possible.
Ask a friend or family member to sign into Spotify on your Desktop. See if the issue is persisting on their account too. If yes, the issue is the device and can likely be solved with more troubleshooting.
Change settings within the app: Sync quality, Stream Quality, Gapless Playback, Crossfade. See if a different combination of these settings makes a difference.
Report your issue
If the above troubleshooting doesn’t help, you can report your issue and get more help. To do this:
If you found a thread or an Ongoing Issue that describes your issue, please post there.
If not, please create a new thread in the relevant board on the Community. There's more info on doing that in this Spotify Answer. Once you’ve posted your issue, you should hear from a Community Rock Star or a Spotify Moderator shortly.
Tip: We’ll need as much information as you can provide when reporting an issue so it's good to add as many relevant details (affected device, exact app version, troubleshooting already attempted, etc) as possible.
We’re sure that you’ll find the answer you’re looking for in our Community!