cannot work due to technical reasons
yep, I had the same kind of soft on my symbian, it was called Advanced Call Manager (ACM). The same soft exists for Android, so I tried it, but no answering machine on the Android version. I asked the developer team, and they told me it's not possible on Android.
this is confirmed by several posts
it's the only feature I miss since I switched over from my symbian phone