inicio muy largo

Solo pasa cuando se instala alguna actualización de sistema o cuando se resetea de fábrica y es normal esto, pero solo pasa después del primer reinicio, en los siguientes ya no debe hacer eso.

Has probado reseteando de fábrica y reiniciar varias veces? para descartar que sea alguna aplicación que esté haciendo esto o sea problema del sistema operativo

Leyendo un poco sobre el tema, el reseteo es la opción mas segura para quitar el problema ya que generalmente viene de una mala actualización o incompleta, la otra opción (y un poco mas laboriosa) es revisar que aplicaciones están provocando este conflicto, las más comunes que hacen esto son Floating apps free, WeTorrent y uTorrent (y la mayoría de los que hacen descargas torrent), revisa si tienes alguno de estos y desinstálalos

Ni he actualizado el sistema ni tengo ninguna app de ese tipo

El sistema realiza actualizaciones pequeñas automáticamente, solo avisa cuando es por ejemplo algún cambio de versión de sistema o alguna actualización pesada.

Si se resetea se elimina todo (incluyendo todos tus datos personales y programas), dejando tu equipo como si estuviera nuevo, tendrías que respaldar tu información antes de resetear y posteriormente volver a instalar todas tus aplicaciones.

Si eso se repite cada vez que enciendes el teléfono pues prueba restaurarlo de fabrica y si el problema continúa pues el teléfono es de mala calidad, porque esos inicios deben durar mucho tiempo la vez que restauras o que el teléfono se recupere después de un apagado por congelamiento o apagado automático por mal funcionamiento de una aplicación, entonces si tus inicios son largos, entonces restaura de fabrica y si el problema persiste, pues mejor cambia de teléfono sino te agrada ya