La soluzione è di usare una app tipo App2SD e spostare alcune applicazioni sulla sd per liberare spazio nella memoria interna. Non tutte le app sono spostabili. Per vedere in un colpo d'occhio quali puoi spostare e quanto pesano, cerca l'app sul Play Store (son di fretta, altrimenti avrei postato il link...). Manualmente dovresti aprire nelle impostazioni di sistema, Applicazioni, ed aprire il menu di ogni applicazione e vedere se è "tappabile" il pulsante "Sposta su scheda SD".
Riguardo ai motivi... anche a me ha fatto la stessa cosa. Quando la memoria interna arriva a 150 MB liberi, le applicazioni appena appena più grosse non riescono ad installarsi. Durante il processo di aggiornamento serve spazio libero per scompattare i pacchetti. Non so che altro dirti se non che Jellybean 4.1.1 sembra funzionare così. Ecco perché ho liberato un po' di spazio nella memoria interna e lascio 200 MB sempre liberi. Da allora no problem anymore.