As an android user, same question. The last app I used successfully stopped working after a while, and I got the impression Google did this deliberately.
* https://gitlab.com/axet/android-call-recorder
I tested it a few months ago, but since I don't do phone calls any more I don't know what today's status is, if it's still working or not.
MOST PHONES DOES NOT SUPPORT CALL RECORDING. Blame Google or your phone manufacturer not me!