GMail does not require STARTTLS.
I am sure you can send email to GMail accounts with unencrypted SMTP. Just look at the incoming "Received" headers. If they do not contain a "cipher=" section, the connection was not encrypted.
I think what you mean is that GMail requires you to use https for their web interface.