Cannot connect to a cluster using the Agent method

There is something we are missing. It says in documentation that it is free to use Gitlab agent, but still we don’t have that option Connect a cluster (agent).
This is from documentation (Installing the agent for Kubernetes | GitLab):


We only have Connect a cluster (deprecated):


We are currently on the free plan, but that shouldn’t be a problem since the above link states that the Agent is available in the free plan.

Free - (SaaS) or self-hosted?

If self-hosted, verify that you’re running at least Gitlab v14.9.
If SaaS, I don’t know.

In the docs it states that SaaS free is enough. See screenshot:

Aight - sorry for the late reply; have you managed to resolve your issue? If not, where are you trying to add your cluster?

As of right now, on my selfhosted instance, I can’t find such menu. I only have this one under namespace/project/-/clusters.