The official website doesn't offer any information about updates, except eligibility. This is something else. The update error could be caused by various elements like: corrupted package, wrong version downloaded, corrupted application, permissions, etc.
I recommend closing all the applications, then launch only CallRex Call Recording Service and attempt to update it.
If you keep receiving errors, then contact the developer at the following email address: email@example.com