Do you have the browser extension installed?
Go links will only work if you have the GoLinks browser extension installed or if you have a DNS entry integration.
Clearing your browser history may result in go links redirecting to Google search
If you have the extension installed, you will see this banner as well:
Simply click the banner to enable redirection again which should fix the issue.