На протяжении нескольких лет на Самсунгах пользовался "Call Recorder" (автор skvalex, платное, требуется рут) и Android Call Recorder (простое, бесплатное, требует рут). Для новых версий Андроида обязательно требуется установка соответствующих модулей через Magisk, т.к. только системное...