Services are failing with: "cannot open shared object file: No such file or directory"

Issue

When trying to start postfix I get this:

[root@controller1 log]# systemctl status postfix.service
● postfix.service - Postfix Mail Transport Agent
   Loaded: loaded (/usr/lib/systemd/system/postfix.service; enabled; vendor preset: disabled)
   Active: failed (Result: exit-code) since Tue 2020-06-09 13:39:57 UTC; 1min 3s ago
  Process: 839371 ExecStart=/usr/sbin/postfix start (code=exited, status=127)
  Process: 839368 ExecStartPre=/usr/libexec/postfix/chroot-update (code=exited, status=0/SUCCESS)
  Process: 839363 ExecStartPre=/usr/libexec/postfix/aliasesdb (code=exited, status=127)

Jun 09 13:39:57 controller1.example.com systemd[1]: Starting Postfix Mail Transport Agent...
Jun 09 13:39:57 controller1.example.com aliasesdb[839363]: /usr/sbin/postconf: error while loading shared libraries: libmysqlclient.so.18: cannot open shared object file: No such...r directory
Jun 09 13:39:57 controller1.example.com aliasesdb[839363]: /usr/bin/newaliases: error while loading shared libraries: libmysqlclient.so.18: cannot open shared object file: No suc...r directory
Jun 09 13:39:57 controller1.example.com postfix[839371]: /usr/sbin/postfix: error while loading shared libraries: libmysqlclient.so.18: cannot open shared object file: No such fi...r directory
Jun 09 13:39:57 controller1.example.com systemd[1]: postfix.service: control process exited, code=exited status=127
Jun 09 13:39:57 controller1.example.com systemd[1]: Failed to start Postfix Mail Transport Agent.
Jun 09 13:39:57 controller1.example.com systemd[1]: Unit postfix.service entered failed state.
Jun 09 13:39:57 controller1.example.com systemd[1]: postfix.service failed.
Hint: Some lines were ellipsized, use -l to show in full.

ImportError: libtatlas.so.3: cannot open shared object file: No such file or directory