Hola, consegui solucionar mi problema de espacio, lo dejo por si alguien tiene el mismo problema.

Resulta que repasando las aplicaciones, vi que los servicios de google play tenian 6 gb de datos ni mas ni menos, asi que entre en la app y borre los datos, tenia mis dudas sobre que es exactamente lo que almacena, pero por ahora no ha vuelto a subir, tengo la impresion de que se descargas actualizaciones de todo tipo y no las borra.

Saludos.