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.