I don’t know if you tried it or not, but I’d suggest that you install the latest release from their Download Page, as opposed to other sources.

I’ve noticed on Android, that the F-Droid Version is not “quickly” updated and frequently breaks due to breaking changes from Google.

(I’ve also just upgraded to v4.0 on my android phone and it’s working - good luck!)

Spotube: It’s not the greatest UX, but will read your Spotify Playlists and supports offline mode.