I've just cancelled my subscription. I've been a paying customer for more than 4 years, but the bugs of the last weeks/months made using Spotify a nightmare. I know that there are threads for all the issues mentioned in the title. Unfortunately, developers don't seem to pay attention. It's so frustrating to see that so many people report those issues, but no one seems to care.
And no, constantly rebooting my phone and/or disabling automatic updates and manually installing an old APK is not a long term option.