No se exactamente donde tienes el problema, quiero decir en que aplicación (whatsapp, sms, fb, tw, o en todas a la vez). Lo digo porque a mi me pasaba en el whatsapp y la solución es borrar algunas conversaciones porque la memoria se colapsa y me iba muy lento. Prueba a borrar algo a ver si te mejora la respuesta.
Si puedes leer esto es que existes