For anyone who faces with this problem: It is because the user has no access to the Deployment ID you are using. We were using Test Deployment ID (which uses Dev Sandbox), so people who don’t have Dev access are faced with this. If you use the Release Deployment ID, everyone can access it.
Release: Everyone
Live: Live + Stage + Dev
Stage: Stage + Dev
Test & Dev: Dev