I think at the moment, there are just a few categories of Internet users in Nigeria.
Group 1: A group that can actually afford to stream, Internet savvy and pay for services. That's obviously not mymusic market. They know their way around the Internet to get free songs if Deezer isn't worth it for them. Or song is not available on Deezer yet.
Group 2: Group can afford to pay but not very savvy to know where to find things. Like Deezer or even stream. His default player is his device player. Money is not a problem but Internet tools and services are not just his thing.
Group 3: He is broke, and doesn't know much about Internet service as well. Facebook and 2go is his Internet.
MyMusic if I'm not mistaken is after group 2, and 3. Those are their average Joe. I can't remember the last time I paid for callertune. I believe @xolubi is referring to Group 3 fellas. Group 3 will be hard to sell to because he can't pay. He'll likely Bluetooth all songs.
What I know, from friends and personal experience is that Group 2 is quite large. Back in NYSC days, a friend was building a queue manager service he hoped banks and crowded place would adopt. At the time, he was pitching it to nysc folks in Ekiti. This is 2011/12.
He gave his fellow graduates the url but they would asked if they could Google it. "Bro, that's the url, you don't need Google to see it."
It's easy to reduce things because we look at problems from our perspective, thus conclude everybody else is like us. This is a type of error. Mymusic has a shot because callertune is a major business. But what I think is, it's an enterprise hinging on people's ignorance and such businesses don't last because knowledge spreads quite fast these days.
Good luck to them.
P.S.: This is how I think about the Nollywood distribution business in Nigeria. The majority of the category that can actually afford unlimited and fast Internet likely don't care much about Nollywood, and if they do, cable is enough.
Those that do too much can't afford the unlimited Internet to download or stream. Or care enough to bother about apps and any of the fancy things. And that's because of the kind of people Nollywood appeal to. Mainstream. Streaming and spending on Internet services is not mainstream yet. Fast and cheap Internet is not as well.
It's a connudrum. Those that care can't pay. Those that can pay don't care. However on the international front, it's prosperity all the way. Because those that care enough actually have the Internet to stream all the way.