Hi Nika, I restore my previous session tabs and windows -- which carries over the last size of each window -- so I don't know how Firefox chooses the starting size of a new window in a completely new session. But generally speaking:

Firefox remembers the last size of the window as a resizable window, so stretching it out by hand by dragging the corners should help Firefox update the last size for when it doesn't create it as a maximized window.