Gracias por contestar.
No sé si esas aplicaciones están en una partición aparte pero cuando las borro veo como me aumenta el espacio si voy a Ajustes > Aplicaciones > uso de almacenamiento.
Ahora mismo acabo de volver a borrar el Documents to Go y he pasado de 21 a 26 mb libres y he borrado la búsqueda por voz y me ha pasado de 26 a 36 mb libres.
No tengo el teléfono rooteado, supongo que la solución pasa por rootearlo, comprar una micro SD buena y pasar todas las aplicaciones a la SD para no tener más problemas de espacio.