How many songs roughly can a phone hold on 10MB?

Well, it depends on the bit rate of the music and how long each song is, but not many.

Even if each song is 2 minutes, 30 seconds, at 128 kbps, you could only hold about four songs.