Impossible d'installer avec apt-get - python manquant

Question

Je viens de mettre à jour mon Xubuntu vers 18.04 et je n’ai plus de Bluetooth. J'ai essayé d'installer blueman et voici l'erreur:

nicolas@nicolas-UX530UX:~$ Sudo apt-get install python3
[Sudo] password for nicolas: 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
python3 is already the newest version (3.6.5-3ubuntu1).
0 upgraded, 0 newly installed, 0 to remove and 3 not upgraded.
nicolas@nicolas-UX530UX:~$ Sudo apt-get install blueman
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 blueman : Depends: libpython3.6 (>= 3.6.0~b2) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.
nicolas@nicolas-UX530UX:~$ 

Pour autant que je sache, il s'agit de demander un python> 3.6.0 et, comme vous pouvez le constater, je l'ai à la version 3.6.5.

J'ai essayé cela aussi, mais aucune amélioration:

Sudo apt-get install --reinstall python3

Est-ce que quelqu'un a une idée?

MISE À JOUR: Je ne parviens pas à installer quoi que ce soit lié à Python. Ce n'est donc pas un problème lié à Bluetooth:

nicolas@nicolas-UX530UX:~$ Sudo apt-get install krita
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 krita : Depends: libpython3.6 (>= 3.6.4~rc1) but it is not going to be installed
         Recommends: libpython3-dev but it is not going to be installed
         Recommends: python3-pyqt5 but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

UPDATE 2: J'ai essayé d'installer manuellement python3.6 et cela échoue sous la dépendance de libpython3.6-stdlib:

nicolas@nicolas-UX530UX:~$ Sudo apt install libpython3.6
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 libpython3.6 : Depends: libpython3.6-stdlib (= 3.6.5-3) but 3.6.6-1+xenial1 is to be installed
E: Unable to correct problems, you have held broken packages.
nicolas@nicolas-UX530UX:~$ Sudo apt install libpython3.6-stdlib
Reading package lists... Done
Building dependency tree       
Reading state information... Done
libpython3.6-stdlib is already the newest version (3.6.6-1+xenial1).
0 upgraded, 0 newly installed, 0 to remove and 3 not upgraded.

UPDATE 3 Voici ma liste de ppa, mais je ne sais pas si je dois en retirer quelques-uns et lequel choisir.

nicolas@nicolas-UX530UX:~$ Sudo ls /etc/apt/sources.list.d
deadsnakes-ubuntu-ppa-xenial.list            nilarimogard-ubuntu-webupd8-xenial.list.save
deadsnakes-ubuntu-ppa-xenial.list.distUpgrade        ondrej-ubuntu-php-xenial.list
dropbox.list                         ondrej-ubuntu-php-xenial.list.distUpgrade
dropbox.list.distUpgrade                 ondrej-ubuntu-php-xenial.list.save
dropbox.list.save                    skype-stable.list
google-chrome.list                   skype-stable.list.distUpgrade
google-chrome.list.distUpgrade               skype-stable.list.save
google-chrome.list.save                  teamviewer.list
nilarimogard-ubuntu-webupd8-xenial.list          teamviewer.list.distUpgrade
nilarimogard-ubuntu-webupd8-xenial.list.distUpgrade  teamviewer.list.save

Answer 1

Mise à jour
for Les packages suivants ont des dépendances non satisfaites:

blueman : Depends: libpython3.6 (>= 3.6.0~b2) but it is not going to be installed

vous avez simplement besoin d'installer python3.6 à la place de python3
essayez de suivre ces commandes:

Sudo apt-get purge python3.6
Sudo apt-get autoremove && Sudo apt-get autoclean
Sudo apt-get install python3.6*

ou vous avez une autre version avec 3.5/3.7, vous pouvez exécuter Sudo apt-get install libpython3.6=3.6.0~b2

puis réinstallez votre blueman, avec Sudo apt-get install --reinstall blueman