I’m answering because I have seen this in several cases, and only have some general ideas:
It is possible that gitlab itself is not configured correctly.
It is possible that you need a secret token or something like that, and the redirect URI includes a token-like value that is not valid.
It is possible you might have to retry the “pairing” of your omnibus mattermost and omnibus gitlab like it discusses inside the omnibus config (gitlab.rb) file. There is a gitlab_secret and gitlab_id value, which you might have to regenerate or manually place into gitlab.rb