De entrada te diré dos cosas, la primera es que el firmware (sistema operativo) ocupa alrededor de 5 Gb. de memoria que sumadas a las apps que tengas instaladas, fotos y vídeos parece normal la memoria que te queda libre. En segundo lugar es un móvil original de Vodafone y no parece estar actualizado porque dices que tiene la 5.0.1 y el P8 Lite está con Android 6. Mi recomendación es que saques todo lo que te interese del móvil y le hagas un reset de fábrica. Una vez hecho esto intenta actualizarlo por OTA a la última versión oficial y probablemente se solucionen todos tus problemas.