Personally, I use Spotube (GitHub) for my phone. They have a desktop version as well but I haven't tried it yet.
It's decent and works as intended, but can mess up some songs sometimes (I'm assuming they are just doing a YouTube search with the artist and song names).
PROTOCOL 3: PROTECT THE PILOT