In an attempt to save menu space, Google Docs moved Table menu under Format. Is it an obvious place to look for Insert new row? Given that rest of the menu is, well, about formatting: colors, styles, align?
At least now they have enough space to spell “All changes saved in Drive” which is no doubt the shortest form of the message there can be