I see you have already tried re-installing the Windows app. What I would suggest is to try a clean install of the Spotify Windows app. Here are more instructions about how to perform a clean install and if you want to read more troubleshooting tips then check this article.
One more thing is if you are trying to install Spotify from the Microsoft Store till now, this time try installing it from the official website. Keep us posted!
Throw a like my way or mark this as a solution if I helped. 😊