Yo siempre he usado esta y sin problemas (en versiones de Android más antiguas)
https://play.google.com/store/apps/d...r.callrecorder
EDIT:
He estado probando y con android 12 si funcionaba pero con android 13 no se escucha a la otra persona.
Con la aplicación CUBE ACR que ha dicho el compañero hay que instalar una aplicación extra CUBE ACR HELPER para poder activar un permiso de accesibilidad y que grabe (en android 13).