I have tried to redownload Spotify from Spotify's official site, not Microsoft store. It works well than before. So the trouble to me is about how to convert Spotify to MP3,  and download Spotify to play offline without a premium account. Fortunately, now there are so many Spotify Music Converter for all users to download and convert Spotify to multiple compatible formats with zero loss quality.
Check more info at: https://www.audcope.com/spotify-music-converter/

Hi, same issue here and the workaround above didn't help. Any other ideas? I am on flyme 7.1.6.1 on a Meizu note 8