First try running ldconfig command to recreate links e and libraries cache. As you said that file already exists may you need only a refresh.

$ sudo ldconfig
$ ./futurerestore_linux ...

If this not work you could use ldd command to list all shared libraries of this program.

$ ldd futurerestore_linux

check where libzip.so.2 appears, note also the common path for others libraries. In my case was something like:

libzip.so.2 => not found
libssl.so.1.0.0 => /lib/x86_64-linux-gnu/libssl.so.1.0.0 (0x00007fbaf8313000) ...

So I tried find libzip.so.4 with

$ ls -la /usr/lib/x86_64-linux-gnu/libzip*.*

there was libzip.so.4 and libzip.so but no signal of version 2. so I tried creating a link and its worked.

$ sudo ln -s libzip.so /usr/lib/x86_64-linux-gnu/libzip.so.2
$ sudo ldconfig

In general, in Linux, when something asks for libfoo.so.N, the package to install will be libfoo which contains libfoo.so.N. According to the fedora packages database, the libzip package name is libzip. You should be able to install it using yum:

yum install libzip

I could not find a libctemplate package in fedora's repository but you can download an RPM from here which you can then install using rpm:

rpm -i ctemplate-devel-2.0-1.i386.rpm 

You got the wrong version. The rpm -qi output shows:

mysql-workbench-community-6.3.6-1.el7.x86_64

This is built for RHEL 7, not Fedora Core 23. What you need is:

mysql-workbench-community-6.3.6-1.fc23.x86_64.rpm

Go back to the download page again and make sure you get the fc23 version. Remove the existing one (with rpm -e). Then install the fc23 one. You should be good to go. However, your previous steps (ie, libZip) to remedy the problem might now interfere. That is, you might need to uninstall libzip and re-install the canonical FC23 version.

(1) Locate a newer version of libzip and libzip-dev on Launchpad. Currently it's 1.5.1 under The Eoan Ermine (1.7.3 doesn't work any more). Download the correct deb files (libzip-dev_1.5.1-0ubuntu1_amd64.deb and libzip5_1.5.1-0ubuntu1_amd64.deb).

(2) Install them with

Copysudo dpkg -i libzip-dev_1.5.1-0ubuntu1_amd64.deb libzip5_1.5.1-0ubuntu1_amd64.deb

They may be missing some dependencies, you can try to install them with apt first, so you don't need to download any more "incompatible" packages from Launchpad. Then rerun this command.

(3) Install php-zip. Install PEAR (PECL) to upgrade php-zip to a newer version. Also install php-dev required by PECL to build php-zip.

Copysudo apt install php-zip php-pear php-dev

(4) Upgrade php-zip to support the newer libzip.

Copysudo pecl install zip

(5) Probably you don't need the development libraries any more.

Copysudo apt purge php-dev libzip-dev
sudo apt autoremove --purge

(6) See phpinfo() if you have the correct libzip version. You may need to restart your webserver.

(7) You can prevent apt from automatically upgrading your php-zip, breaking your custom installation. But then you should remember to manually upgrade php with pecl, or check if the newer version supports the newer libzip. (See installed version with sudo dpkg -l | grep php)

Copysudo apt-mark hold php<installed version>-zip

To get back the original version (assuming you've used libzip5, and you don't need the previously installed packages):

Copysudo apt-mark unhold php<installed version>-zip    
sudo pecl uninstall zip
sudo apt purge php-pear libzip5 php-zip
sudo apt autoremove --purge
sudo apt install php-zip