Hold off starting Spotify for around 10-20 seconds after the system has started
Also, make sure your firmware and Spotify version is up-to-date.
We'll update this thread when we receive any more updates from our teams.
Thanks for all your comments here. We really do appreciate your patience. As we haven't received any reports since the new Android version has been released, we're going to be closing this thread for now.
If you're still having trouble, the following has helped many users;