I have the same issue as this poster on my Mac (running Spotify 126.96.36.1995.ga97985ef) except that for me the app crashes around the 1 minute 48 second mark. Strangely it used to crash earlier around the 2 minute 15 second mark. The crash time seems to be down to the second.
I have clean installed the app a few times, added Spotify in the Security & Privacy > Accessibility list and also tried playing around with disabling Bartender 3, which I have installed, as a few people mentioned issues with menu bar managers, but to no avail.
For Spotify to direct users, especially paying, so-called Premium users, to Apple for this seems unacceptable. I hope that this issue is resolved at the earliest given the significant number of users facing it.
Here is a list of apps/services I have running in the background in case it is easier for the engineers to identify if any of them is causing this behavior.