Kies benötigt relativ viel freien. Jedenfalls einiges mehr als die Firmware groß ist. Liegt wahrscheinlich auch daran, dass Kies die Firmware entpacken muss. Die Firmware hat ca. 500MB.
Auf andere Partition speichern geht m.W. nicht. Da hilft nur Speicher freiräumen.