I have tried several call recording apps (including the one you mention) on mY Samsung Grand Neo - they all install fine and seem to be operating.
They seem to record the phone call (I usually test this by calling an automatic answering machine).
However, and what is so frustrating, the sound...