If your app is marked as freeware (or was marked at the moment of registering the App ID), you will need to contact Valve for them to enable matchmaking API for your app.
Thank you!