I’m using Deezer, because its Duo plan’s T&C doesn’t require couples to live in the same household. (Fuck Spotify because of their shitty plan.)

Unfortunately Deezer’s Android app sucks, because it never reaches the server. Sometimes songs are just restarting or stopping, and you have to press the “add to favorites” button hundreds of times to finally successfully add it to your list. It’s horrible. But in the browser it’s smooth, there’s no problem with it. I even find songs I would never expect to find there (much more than on Spotify). Also you can create playlists together with others, even if others are using a different streaming provider.

If your only choice is between YouTube and Spotify, I’d go for Spotify because fuck Google, and also Spotify app is smooth, and has the ability to control your music from your phone even when the music is playing on another device. (This is possible to do with 3rd party apps with any music player, but Spotify has it built in.)