Primeiro tente
sudo apt -f install
Em seguida, tente instalar novamente. Se o problema persistir, tente estes códigos
-
mkdir ~/junk && cd ~/junk
-
apt-get download python3.5-minimal
-
dpkg-deb -X $(ls pyth*) .
-
sudo cp -aiv usr/bin/python3.5 /usr/bin
-
sudo dpkg-reconfigure python3.5-minimal
Use este link para deixar mais claro.