La causa più probabile è che il cilindro maestro sia in cattive condizioni. Se hai appena cambiato le pastiglie e il pedale continua a essere spugnoso, l'aria nelle linee sarebbe già uscita con questo lavoro. Quello che descrivi - che il pedale scende molto prima di frenare davvero - è tipico quando il cilindro maestro perde pressione interna, a volte per usura dei sigilli o per una micro-perdita che non vedi a occhio nudo.
Prima di andare dal meccanico, prova questo: con l'auto spenta, premi il pedale più volte per scaricare la pressione del sistema, poi accendi e mantieni il pedale premuto per alcuni secondi. Se la sensazione migliora un po' con il motore acceso è un'altra conferma che il maestro sta fallendo. Guarda anche se ci sono gocce di liquido dei freni sotto il cilindro maestro o all'interno vicino al pedale - a volte la perdita è molto piccola ma sufficiente per causare questo.
È strano che sia qualcosa di più complicato su una Corolla di quella età se è iniziato solo una settimana fa senza preavviso. Il cilindro maestro è una riparazione che richiede il meccanico, non è qualcosa per aggiustare a casa, ma almeno sai cosa cercare quando chiami.