This functionality is available on windows phone 10 through the voice recording app. It has to be enable in the phone settings.
Its not automatic, however it gives you the option for call recording and works well.
This app is handy not for using as evidence, but for helping people who are busy...