ero nella tua stessa situazione, ripristinato il telefono a dati di fabbrica e reinstallato solo le app necessarie e non tutte quelle che avevo prima.
per ora ho 6gb liberi comunque penso che c'era qualche app che aumentava di "volume",
con solid explore riuscivo a vedere in archivio nella voce "altri" un sacco di gb occupati ma non so di che...