If everything looks right and the api key still doesn't work, you may need to modify your aws api gateway account:
https://repost.aws/questions/QUldESbidUTYC-CKC4cTpLmw/api-gateway-execution-failed-resource-forbidden-due-to-invalid-api-key