Does the gmail app stop syncing once the "Low on space" message appears?
Yes, if you are in fact really low on space then gmail stops syncing. You might also stop receiving SMS's and other data until you have made some space.