Lo mejor para tu problema es rootear e instalarte alguna rom cocinada con app2s+ o un script como data2ext , yo actualmente tengo 900mb libres para instalar cosas y no me va nada nada mal, todo lo contrario, velocidades buenisimas de lectura y escritura
Siendo root también puedes eliminar aquellas aplicaciones de fábrica en plan 'La bolsa' , el juego que trae de serie, o aplicaciones del operador instaladas por defecto. Si no, no se pueden borrar