"A Zendesk admin needs to approve this"

You were signed in to Zendesk as an agent, not an admin. Only a Zendesk admin can approve the connection.

What to do

If you have an admin login: sign in to Zendesk as an admin and try again.
If you don't: open the Connect Zendesk form again, choose Someone else and pick your Zendesk admin.