I have the same problem with iOS 10.0.1 (clean install) on iPhone SE. I hope you find the solution, it's one of the best features. In time, it will be available for Android too?
Just got the iPhone 7 and dealing with the same issue. They always say you don't know what you have until its gone and your previe feature crashing the app is causing me some feels.
Everybody I know with iOS 10 is having this problem. One of the biggest things holding me to Spotify. Spotlight and Siri control are looking good by AM.
With our latest Spotify for iOS update (version 6.5), this should now be resolved.