So with the recent update with a significantly improved UI and feature set (Yay! We now have radio access from the sync screen!) I noticed my #1 most used feature seems to have inadvertantly been removed.
Previously I was able to hit menu, and choose "My Saved Songs" to play EVERYTHING I had saved/starred from any interface. The car interface still allows me to add/remove from my list thankfully, but I have no longer any way of actually PLAYING them in the car!
Playlists are still there, starred from radio is there (honestly, who uses that?) but no longer can I play my saved songs.
Ford Sync 3 with Applink (large navigation screen)
Android on 6.0 (Moto X 2014)
Latest public spotify version (18.104.22.1683)