С записью разговоров есть нюансы "железного" плана.
Для качественной записи с "линии" (оба собеседника) - нужно чтоб это позволял проц, а это далеко не всегда так. Особенно на современных моделях.
Иногда это можно обойди, но для этого нужен рут.
Однозначной программы, которая работала бы на всех аппаратах - нету.
Каждую надо пробовать...
Я пользуюсь CallRecorder от skvalex