Fixing build commands to install Redis

This works on Ubuntu with the latest `gcc`. Also includes a fix for `CliIntegrationTest`.

**NOTE** please do not merge until the `0.5` branch version #694 has been reviewed and merged first