In reply to keith-ratcliffe:
I occasionally use Deezer when at work. I only use Deezer because I got a free one year premier membership and I stayed with them when the freebie ran out.
The one year free premier membership was a very good service and would tick all the boxes that you require.
Its just like Spotify but French and with more songs, allegedly, but who's going to listen to 35,000,000 songs?