Démarrage d'Android en cours Optimisation de l'application N sur 80 (!)

Bonjour
Je suis en Android 5.1 sur un vénérable Moto X 2013 qui fonctionne encore très bien (Google avait fait du beau boulot lorsque Motorola était sous ses couleurs)
Une fois sur deux, au redémarrage, j'ai le message "Démarrage d'Android en cours Optimisation de l'application N sur 80" ... 80 vous avez bien lu
Le problème est que cette opération de redémarrage met 20 minutes (!)
A part revenir aux paramètres Usine et tout réinstaller avez vous une solution svp ?
Merci