Google is throttling the identity federation because keycloak is not sending the "userIp" parameter on the requests. As a result, the Google API thinks the requests are coming from the same client and starts throttling the requests (returning 404) when the load increases too much.