Parece que lsb_release no está instalado.
puedes instalarlo a través de
apt-get update && apt-get install -y lsb-release && apt-get clean all
Espero que ayude;)
Este error puede ocurrir debido a la desinstalación o actualización de la versión predeterminada del programa python3 en ubuntu 16.04
La forma de corregir esto es reinstalando la versión original de python3 que viene con ubuntu y volviendo a vincular. (en ubuntu 16.04:la versión predeterminada de python3 es python 3.5
sudo rm /usr/bin/python3
sudo ln -s /usr/bin/python3.5 /usr/bin/python3
lsb_release.py vive en /usr/share/pyshared, que para mí no se parece a python3.6 y versiones posteriores.
Encontré que lo siguiente creará un enlace desde una instalación posterior de Python a este script /usr/share:
sudo ln -s /usr/share/pyshared/lsb_release.py /usr/lib/python3.9/site-packages/lsb_release.py