Spotify on iOS is completely broken

I believe so. Try turning off Direct Touch, located in VoiceOver’s Quick Settings, activated with a two finger quadruple tap by default. The feature will only be off for this app, however in my experience it may randomly turn on again.
Hope this helps.

I have experienced this as well. However, from my experience, this only happens if you enter the player area. That is, when you press on a song, and the screen. with previous track, next track etc shows up. I've gotten it to work. When your in the media player screen, try to only stick to the top half, if possible the uppermost part of the screen, as below this seems to be where voiceover goes crazy, I.e, switching tracks etc.

Greetings. I contacted Spotify Support by emailing:
support@spotify.com
I made them aware of the issue. Over the next week or so, I exchanged multiple emails with them on this topic. I followed their troubleshooting steps, including rebooting my phone, uninstalling and reinstalling the app, performing a clean uninstall, which apparently is going through Settings and iPhone Storage, and even signed in with a test account they let me use, with no resolution. During this process, I sent them a screen recording upon request, so they were able to see what I was doing. This also let them hear VO and a little bit of how it worked. I ended up talking with the highest level of customer service. The last I heard from them was that the engineers had identified the problem, since it related to another issue they were working to fix. This was about a week ago or more. They told me to keep watching the updates for a fix.
For the use case both from me and my wife, and the cheaper price for couples or 2 people in a household, Spotify is still our music streaming service of choice. Spotify has a wider variety of playlists and songs than Apple Music. Plus, again, it's about $4 or so cheaper than Apple. That money adds up, especially for those on limited incomes.
For those who wish to add your voices about this annoying issue, email Spotify with the address above. Be as descriptive as you can, such as what iOS device you're using, what version, etc. Due to this song skip thing, I have spent more time with the Sirius/XM app. Fingers crossed this changes soon.

Hey,
Spotify’s been acting up for me too. When I open the player, it starts changing songs on its own and doing weird stuff. It only happens when I go into the player, but it’s so annoying.
They already know about the bug and apparently figured out the problem, but they’re taking forever to fix it.

I was surprised when I discovered this the other day, but Spotify also have an accessibility email address.

accessibility-support@spotify.com

Not sure that this will be better than the normal support route, but just thought I'd mention it. Also I believe they are part of the Be My Eyes Support thingy if you want to speak to someone.

I did use the accessibility email. They were a bit slow to reply, and before they had I found that the problem I was reporting had gone away so I sent them a follow-up then very quickly got a reply saying thanks and sorry for the delay. So yet to find out if it has a use or not.

I've been using Spotify for many years now. I stick with them for two reasons mainly - firstly, Spotify Connect is great. Secondly, I have so many playlists created that I don't want to lose.

I'm getting extremely tired of using Spotify because of this problem. I've already installed on more than one iPhone, running different versions of iOS, I made several updates and none of the problem disappeared. Right after updating the application, the problem seems to have disappeared, but then returns to annoy us.

Spotify on iOS is still glitchy with VoiceOver. Songs randomly change on the player, and it's really hard to navigate the player when this happens. Let me rephrase, I should not say hard, but frustrating, as songs are randomly changing as you are navigating.
Hope this makes sense.

I cannot speak for others, but I am considering alternatives for my music provider.

Strange, I've been using spottify the whole time with no issue. Ironically I gave up using apple music because it was horrifically unreliable on my Windows system.