Wiem tylko, że jest klient Deezera (o którym pisał gdzieś użytkownik WunderWungiel) dla Javy ME, który wprawdzie może mieć problemy z działaniem na S40 ze względu na duży rozmiar aplikacji, ale można spróbować. O kliencie Spotify niestety nie słyszałem.