Muy buenas.
En el Play Store hay infinidad de apps para ello. Pero si tienes Magisk instalado, ve al apartado de descargas, busca Call Recorder y lo instalas. A mi me va de lujo, se inicia sólo con cada llamada y se incluye como addon en la app de teléfono, sin necesidad de andar bajando la barra de notificaciones.
Un saludo.