So, after having tried all suggested solutions, Spotify will still not work. However, I found an ok workaround by installing Spotify Lite from the Android Store. It works reasonable well.
Sorry, no idea. But perhaps you could use Spotify downloader to download Spotify music for listening temporarily.
P.S. these downloaded files can be played at any player since they are common format like mp3.
You could also maybe try a previous release (applicable e.g. through the Aurora store).