Don't know about the voice mail, but the call record option is only available to the phones shipped with windows 10, I read its all about the firmware needed, which the other older lumias don't have. So unless they release new firmware for lumia 535, you won't be getting call record option, which is a shame...