Thanks for searching for the answer you need here!
This sounds like a case where some of the apps files have gotten corrupted and are causing these connectivity issues. No worries, this can usually be remedied by performing a clean reinstall, so that all the necessary app data gets built anew from the ground up. To do this follow the steps here.
If that doesn't fix things, it's a good idea to also have a look at your hosts file for Spotify entries. This page explains how you can do the check.
Hope you find this useful. Let us know how you get on.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
“Music is a language that doesn’t speak in particular words. It speaks in emotions, and if it’s in the bones, it’s in the bones.” - Keith Richards