The music-streaming company may find the world's second largest and most idiosyncratic music market a tough nut to crack.