Manjaro KDE would be my pick based on my personal experience.

I think I know what the actual problem is. It's just telling me "password incorrect" and I suspect that it has something to do with special characters used in my password

I don't have much experience with FOSS alternatives for Spotify because I rarely use the service, but maybe you could find what you're looking for in this list from alternativeto.net ?!