I had the same problem:
the log(sorry for portuguese):
Os pacotes a seguir têm dependências desencontradas:
libpython3.6 : Depende: libpython3.6-stdlib (= 3.6.15-1+focal3) mas 3.6.15-1+focal2 está para ser instalado libpython3.6-dev : Depende: libpython3.6-stdlib (= 3.6.15-1+focal3) mas 3.6.15-1+focal2 está para ser instalado libpython3.6-stdlib : Depende: libpython3.6-minimal (= 3.6.15-1+focal2) mas 3.6.15-1+focal3 está para ser instalado libpython3.7 : Depende: libpython3.7-stdlib (= 3.7.13-1+focal3) mas 3.7.13-1+focal1 está para ser instalado libpython3.7-dev : Depende: libpython3.7-stdlib (= 3.7.13-1+focal3) mas 3.7.13-1+focal1 está para ser instalado libpython3.7-stdlib : Depende: libpython3.7-minimal (= 3.7.13-1+focal1) mas 3.7.13-1+focal3 está para ser instalado python3.6 : Depende: libpython3.6-stdlib (= 3.6.15-1+focal3) mas 3.6.15-1+focal2 está para ser instalado python3.7 : Depende: libpython3.7-stdlib (= 3.7.13-1+focal3) mas 3.7.13-1+focal1 está para ser instaladoE: Dependências desencontradas. Tente 'apt --fix-broken install' sem nenhum pacote (ou especifique uma solução).
The log say that you shoud use "apt --fix-broken install" so I made it with the upgrade.
This solve it for me:
sudo apt --fix-broken upgrade