Memoria

Hola a todos, tengo un problema con mi móvil, y por favor necesito solucionarlo, me dice en aplicaciones como mensajes, o en música, que la memoria esta llena, que borre datos, he borrado música, videos, fotos, pero sigue poniendo eso, y los mensajes no deja borrarlos, porque pone lo de memoria llena antes de poder abrir la aplicación, ¿alguien podría decirme que puedo hacer? Me han dicho de formatearlo, pero pierdo toda la información, y al conectarlo al ordenador con el pc suite, no me reconoce el móvil, que puedo hacer para que me lo reconozca, ¿descargar todo lo que tengo y formatearlo? Muchas gracias de antemano, si se soluciona se valorara muy bien, y hablare muy bien de vosotros, muchas gracias