Причина, по которой вы не можете подключиться к Интернету через Ethernet после удаления python3, заключается в том, что удалили netplan.io, да, этот netplan. Это из вашего вывода:
Removing netplan.io (0.98-0ubuntu1) ...
dpkg: warning: while removing netplan.io, directory '/etc/netplan' not empty so
not removed
Вам нужно будет вручную подключиться к Интернету, тогда все, что вам нужно сделать, это:
sudo apt update
sudo apt install netplan.io
reboot