This app was mentioned in 9 comments, with an average of 2.22 upvotes
If you do go this route, I recommend Call Recorder.. I've used it for about 2 years on my phone. It's simple and works great and takes no effort to use. It does it automatically.
Just make sure it's legal to record calls in your state.
I have been using Call Recorder on my Note 5 and now my Pixel XL. It works great without root. One thing, just make sure you change the settings to not automatically turn in speakerphone or else it will do just that every call. This app records both sides of the conversation with every call. https://play.google.com/store/apps/details?id=com.enlightment.voicecallrecorder
https://play.google.com/store/apps/details?id=com.enlightment.voicecallrecorderheadset, no headset it does not matter. automatically starts recording on incoming calls when you answer the phone. Automatically starts recording on numbers you dialed when the other party picks up the phone..
Never tried the one you linked but I've been using this one called Call Recorder. Has worked good for me and has plenty of features. https://play.google.com/store/apps/details?id=com.enlightment.voicecallrecorder
I'm going to offer similar answers to the other guys, but from my experience:
I've used this one for years without any issues
https://play.google.com/store/apps/details?id=com.enlightment.voicecallrecorder
Tu as un android ? Si oui essaye ça et appelle ton répondeur.
The best way to stop most scam calls is to install an App on your phone called Truecaller. It auto identifies most telemarketers and blocks them plus you can manually add the odd one that might have slipped through.
I also use an app called Call Recorder which auto records all my inbound and outbound calls and saves them. Has come in handy more than once. Note: It is legal to record calls in Victoria without the other party being warned so long as it is for your personal use. Some other states have different laws so be cautious.
Also the Do Not Call Register is for you to opt out. All telemarketing companies are legally obliged to "wash" their call lists against the register before calling. Telemarketers have 30 days from the date you register to stop contacting you.
For anyone following this, who wants a good app to record calls for free...I use this one
https://play.google.com/store/apps/details?id=com.enlightment.voicecallrecorder