Bad response from token request

I had a similar issue and found that when I create the Application ID from the Gitlab admin area (as per Gitlab documentation), SSO fails with bad token response. But when I create the application from any user "Profile Settings" (as per Mattermost documentation) it works correctly.