The xls format is pretty old. The newer formats (xlsx, xlsb, and so on) allow for larger spreadsheets.

The reason the spreadsheets in the old format couldn’t grow was probably compatibility. The reason for the limit in the first place was probably about reducing memory on disk and in main memory.