Unable to use OpenShift's OAuth Server in an application: login always fails with error

Issue

When using OpenShift's OAuth server for authenticating an application, the following error shows before any login screen:

{"error":"unauthorized_client","error_description":"The client is not authorized to request a token using this method."}