This issue occurs when an incorrect URL is entered under SAML Login URL in Freshdesk under Admin > Security.
In the Google Admin console, go to Security > Set up single sign on (SSO) and copy the SSO URL. Paste the URL in your Freshdesk account under Admin > Security in the SAML login URL section.