Https://{shop}.myshopify.com/services/payments_partners/gateways/${api_key}/settings not found

I get the same issue. I then have the oauth token and it works fine, but I need to go to Settings->Payments->Add Payment methods and add it so it shows up on checkout page for my test shop.