Free speech doesn't always mean an issue with the government. Free speech can be seen as the opposite of censorship.
This is plainly censorship (within Spotify's rights, but still censorship) and while nobody's 1A rights have been violated, it's still affecting someone's ability to publish to their audience.
That's not a legal issue, but a moral one.