Sony Z3's have voicemail built in. Sadly they are glass both sides and break too easily. The other thing to consider is that when you are out of range or it is turned off, you may well miss an important call. All smartphones should be able to take a message first, and if that fails, then, it should fall to the carrier.