Deleting a voicemail does not work using the Android app. If you log into /main the voicemail is still there. The voicemail is only deleted locally on the phone. Refreshing repopulates the voicemail. There is no work around at this time but the problem is fixed in the next Switchvox Mobile app release.
Fixed in Switchvox Mobile App for Android 1.01