Mine is called "Call Recorder - ACR" on Google Play. I've had that same problem before - the Android permissions relevant to this type of app have changed through various versions and on different phones - there's a different combination of settings you need depending on your device - they have a help page about it that I had to play around with before I got it to work again after an upgrade.
edit: If you have a good poker face it may not matter - I've had a company push back a little further but eventually cave before I actually sent them the MP3, but only once has anyone actually heard any of the recording before they changed their tune.
edit: If you have a good poker face it may not matter - I've had a company push back a little further but eventually cave before I actually sent them the MP3, but only once has anyone actually heard any of the recording before they changed their tune.