I use Strawberry as my music player on Linux, which is a native Qt app and has Spotify integration. No need for the spotify app. Strawberry has great collection support as I own thousands of ripped CDs.

I just looked at Strawberry. Spotify is done via a GStreamer plug-in. It looks like you have to compile it yourself.