For what it's worth, in American English one would never say "in my (cell) phone". The common usage is "on my (cell) phone." I use parenthesis on cell because even that is not common. The most common way to say this is "I have a voicemail" and cell phone is just implied. Again, American English and perhaps not the same elsewhere.