Hey there,
Please ensure that you were selected the right scope while creating PAT, in your case for mendix public cloud you need to select "mx:deployment:read" under "Deployment Mendix Cloud" not under "Deployment Private Cloud". Please find the below image for your reference.
You can cross check this by using the "View Details" option on the PAT screen.
Thanks!