gcloud Firebase Android Test: Unable to access the test environment catalog: ResponseError 403: Not authorized for project

Try giving the service account Project->Editor privileges in the IAM page. To run Firebase Test Lab tests, the authorization needs to allow gcloud to create several types of Cloud resources (test matrices, tool results) as well as to write intermediate and final test result files into your project's Cloud Storage bucket.