Hola!
Las malas noticias son que la API oficial que servía para grabar llamadas de forma nativa fue retirada con el lanzamiento de Android 6.0 Marshmallow (el Sistema Operativo), debido a legalidad y/o ilegalidad de la grabación de llamadas en según qué países.
No obstante, las aplicaciones de terceros intentan grabar con el poco sonido que sale de los altavoces a través del micrófono u otros métodos. Por lo que es recomendable poner la llamada en modo altavoz para que la voz se grabe nítida.
Yo he utilizado la app de CUBE ACR (en su modalidad gratuita), en distintos dispositivos Samsung y me va bien para grabar llamadas.
Si te ha servido de ayuda por favor marca el comentario como solución.
Un saludo Members!