on this page. If you don't mind creating a new Deezer account, the first three months are free. The subscription is then €9.99/month, deducted from your call credit.
Those on Vodafone can pay for Spotify Premium with their credit. I posted some info earlier in this post. This subscription is €5/month.
Google Music seems to have recently reduced its price as it now shows as €7.99/month. It gives me the option to pay by Vodafone carrier billing (shown below), so I assume the same remains true with the Three network, which I paid with in the past.