Free / local voicemail / answering machine
Here is the google play link for Google Voice, if that's what you have been looking for.

Total offline answering machine functionality is not possible due to androids technical barriers. See this thread on XDA.

You can use apps like YouMail Visual Voicemail which sounds promising. If not, you can easily find many alternatives after a quick search on google play.