I used Record My Call for years. Lately, I've reset the phone and installed everything from scratch.
However, every phone calls app I install, can't save valid recording files. Some don't save anything and some save 6 Byte files with nothing playable.