If Gmail rejects a message because authentication is missing or has failed, check the sending domain and the service that actually sent the email.
Google requires at least SPF or DKIM for senders. Bulk senders have additional requirements, including SPF, DKIM and DMARC. A missing SPF record is therefore not the only possible cause.
See Google email sender guidelines for the current requirements.