apt: relocation error: symbol not defined in file libapt-pkg.so.5.0 with link time reference

Question

My apt will not run any command, e.g. sudo apt-get ____. The error message I am getting is:

relocation error: /usr/lib/x86_64-linux-gnu/libapt-private.so.0.0: 
   symbol _ZN13pkgSourceList16AddVolatileFilesER11CommandLinePSt6vectorINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESaIS8_EE 
   version APTKG_5.0 not defined in file libapt-pkg.so.5.0 with link time reference

I only have access to recovery mode and Cntrl+Alt+F1 can someone please help me?

---

Update 1:

I am running Ubuntu 18.04, bionic.

dpkg -l apt libapt-pkg5.0 shows:

• apt running on 1.4.6~17.04.1
• libapt=pkg5.0:amd64 running on 1.2.29

The file hashes:

868c9bb9cd23bacc2f76182902eb489d /usr/lib/x86_64-linux-gnu/libapt-pkg.so.5.0
12e8c8000ae4f61d6ec50ca9218b428d /usr/lib/x86_64-linux-gnu/libapt-private.so.0.0