Honestly the only thing Spotify (or any other music streaming service) has to do to compete is just be slightly cheaper. Each major streaming service is pretty much the same and doesn't foster a lot of loyalty. If Apple Music is $9.00 tomorrow, I'm switching.

Features like "Fresh Finds" are pretty shallow and will neither entice new users or keep existing ones around. Too much emphasis has been placed on generating playlists which are never that interesting.

None of the major streaming services get social right, a feature that would greatly enhance the music streaming experience and get users to stick around. The only one that comes close is Soundcloud, and while yes it's not a subscription streamer like Spotify, it has a good community around music.