Motorola Moto E (2015) — Moto E 2015 não liga - Android iniciando - Otimizando app 1 de 1

Tenho um Moto E segunda geração e após atualizar para o Android 6 esse erro começou a ocorrer. Às vezes quando desligo o smartphone e ligo novamente ele fica em loop nessa tela e começa a superaquecer, e algumas vezes preciso deixá-lo desligado por algumas horas para tentar ligá-lo novamente, caso contrário ele sempre volta para esta tela. Pesquisando vi que o problema poderia ser o aplicativo Color Note, então desinstalei o mesmo mas o erro continua. Também já usei o comando Wipe Cache, mas sem sucesso.
Alguém sabe como resolver isso?