Question: are voicemails stored on phone?
Answer: Apple's iPhone will back up voicemails to your computer along with everything else, but they're stored in a funky file format that's not easily played by most software. Most Android phones, meanwhile, store your voicemails on off-site servers.