Signed up to say I had the same error. I have been dragging my feet to jump over to this integration for a few years now and then ran into the same problem.
For those that have means of owning a custom domain name and have HTTPS enabled on Home Assistant with that domain name; the answer is to switch to Web API auth (regardless if using Docker or not). You do not need to expose Home Assistant to the internet, but once google authenticates your request, the redirect URL from their login page needs to match the domain name you are using in your environment.
If you have a domain name and a certificate, you can use these quick steps:
Create and configure Cloud Project [Cloud Console]
Follow steps as currently documented
New Step - Register Cloud Pub/Sub API
You will need a second feature registered in your Google Project for this method. Register the Cloud Pub/Sub API You can do that by navigating to this link and clicking the enable button: Google Cloud Platform
Configure OAuth Consent screen [Cloud Console] Follow as-is
Configure OAuth client_id and client_secret [Cloud Console]:
Follow steps 1 and 2 as currently documented
Step 3: Set the Application Type to Web Application
Step 4: Pick a name for your credential.
Step 5: Click Add URI
Step 6: Add the following URI (substitute your domain name): https://yourdomainname.com/auth/external/callback
Step 7: Click Create
Create a Device Access project_id [Device Access Console]
Follow steps as currently documented
Hope this helps!