Well in Canada where it is legal to record calls. It’s always been hard to find an app that just works with out massive trial and error. On my T2e this app just worked perfectly https://play.google.com/store/apps/details?id=com.hb.dialer.free
I tested it on the free trial used wife’s phone to call me. Worked no muss no fuss. Only issue was the person on the other end things seem a bit quieter so have to speak up a bit. Finally something that worked as well as the Redmi 4x I had bought specifically for the recording option.
Here is the link.