Desde Android 9 complicaron mucho las cosas y cada vez va a peor. Yo en mi anterior móvil con Android 8 tenía puesto Call Recorder pero como cada dos por tres deja de funcionar algo ni me plantee instalarlo.
En en un post del A9 estuvieron hablando del tema y ofrecieron una posible solución que no comprobó nadie:
https://www.htcmania.com/showthread.php?t=1562251