"Complete"? How complete? The OSM dump is about 33GB compressed...
Then the question is what does one do with all the extra space in this portable world device? Wikipedia information? Languages? Fun times.
That even includes a bunch of POI data from wikipedia.
On the other hand, as a for instance, that total includes more data for Germany than for Africa.