federation between Google Workspace and Azure AD not working

After following this document (https://learn.microsoft.com/en-us/education/windows/configure-aad-google-trust) to set up federation between our Google Workspace instance (IDP) and Azure AD (SP). After running through the process Installed the Microsoft Office 365 - Web (SAML) app and ran the powershell script. I am getting redirected to our Google Login sucessfully and then when it tries to pass credentials to Azure AD I am getting the error "AADSTS51004: The user account email address removed for privacy reasons does not exist in the c1dce8f9-c8b6-4ec4-9c00-e49e36d83648 directory. To sign into this application, the account must be added to the directory. The Account is in the directory not sure where to look next?

Thanks,

Elijah