Isso pode ajudar:
Eu primeiro desinstalei o apt_pkg usando:
sudo apt-get remove python3-apt
e, em seguida, reinstalou o pacote usando:
sudo apt-get install python3-apt
O erro é principalmente porque a biblioteca apt_pkg.cpython-35m-x86_64-linux-gnu.so
não está presente em /usr/lib/python3/dist-packages
.
Remover e reinstalar ajuda.