This app was mentioned in 3 comments, with an average of 1.67 upvotes
Thanks.
https://play.google.com/store/apps/details?id=za.co.datatex.irecall&hl=en-GB
The App has some Audio settings that allows you to change the Recording Sources.
I am currently using a Nexus 5 with the Audio Setting set to "Uplink and Down link" and I use a wired headset and it records both sides. My phone is not rooted.
On a side note I must say that people are ranking apps as negative because their phones are not supported. This is not the App's fault, it the hardware manufacturers that cripple the devices for some reason.
https://play.google.com/store/apps/details?id=za.co.datatex.irecall&hl=en-GB
This app is recording as needed, my only concern with this is it, uploads the clips to their server, which I am not comfortable with. Nice UI.
https://play.google.com/store/apps/details?id=com.boldbeast.recorder&hl=en is also working fine now.
So something changed with Android 6.0.1 ?
If anyone has a 6p and 5X I would love to know if this works on it: iReCall