Call Recorder app
MOST PHONES DOES NOT SUPPORT CALL RECORDING. Blame Google or your phonemanufacturer not me!
If it fails with high quality sound recording (voice line) this app will switch
back to the MIC recording, no ads, open-source, GPLv3.
Google knows about issue but do nothing, can read more
here