Hace tiempo leí que Google había capado la posibilidad de grabar llamadas, con la llegada de Android Pie.
Por lo visto, ahora las opciones pasan por grabar el micro y el altavoz de forma separada... o algo así. No recuerdo bien cómo era.
Es cuestión de buscar y ver si algún desarrollador ha logrado saltarse esas restricciones. Empezad por probar la aplicación que dice @
Ritxilin