Spotube is pretty good. You login through Spotify and it uses the Spotify API to import all your playlists and recommendations. It does have a few flaws, but overall, it's a better experience than the Spotify app imo.
You can also get Spotube on the Google Play store and other stores I'm assuming. Or you can get it from F-Droid which is a free and open source alternative to the play store.