Samsung Galaxy Note 4 — encendido lento

Quizá tengas muchas aplicaciones pesadas instaladas (es la causa más común de desbarajuste y descontrol a la que los usuarios someten a los teléfonos), es decir por saturación de memoria RAM, porque se instalan muchas aplicaciones superando el uso deseado para el tipo de teléfono que tienes o bien se instalan aplicaciones inapropiadas para la cantidad de memoria y almacenamiento del teléfono. También es posible causa una aplicación infectada con malware (a veces en forma de publicidad emergente) que ocupe una cantidad desmedida de memoria.

Por ejemplo en un teléfono con un 1GB de RAM tener instalado, Instagram, Facebook en vez de Facebook Lite, Google Chrome en vez de Firefox Focus o Lightning y así sucesivamente

Vete a Ajustes / Aplicaciones / En Ejecución y mira qué aplicaciones están ocupando más memoria...

También puedes instalar Cache Cleaner y configurarla para que inicie la limpieza de caché cada vez que enciendes el teléfono o hacerlo manualmente cada dos días o lo que creas pertinente...