I and many other Spotify users are annoyed by the widget removal. I use it every day, multiple times a day. This morning I used the widget and by this evening it was gone. It's enough of an inconvenience that I'd stop paying for premium and use a competitor app that does have a widget, like Pandora. Spotify's twitter handle is @Spotifycares. Well, if Spotify does care about its users, then they'll bring the widget back.