当遇到"Android Firebase权限被拒绝的原因：API_KEY_SERVICE_BLOCKED"错误时，这通常意味着您的Firebase API密钥被阻止或禁用。

解决此问题的步骤如下：

1. 检查Firebase控制台：登录Firebase控制台（https://console.firebase.google.com/）并确保您的项目处于正常状态。如果您的项目状态显示为"禁用"或"阻止"，则需要解决该问题。例如，您可能需要更新付款信息或解决其他问题。

2. 检查API密钥：在Firebase控制台中，导航到项目设置（项目设置> 通用> 项目详情）并检查您的API密钥。确保您使用的是正确的API密钥，并且密钥未被阻止。

3. 重新启用API密钥：如果您确定API密钥被阻止，请尝试重新启用它。在Firebase控制台中，导航到项目设置（项目设置> 通用> 项目详情）并在API密钥部分选择"启用"。

4. 更新Firebase SDK：确保您正在使用最新版本的Firebase SDK。在您的项目的build.gradle文件中，将Firebase SDK的版本更新到最新版本。例如，如果您使用的是Firebase Realtime Database，则可以将以下行添加到build.gradle文件中：

implementation 'com.google.firebase:firebase-database:20.0.2'

5. 清除并重新构建项目：有时，清除并重新构建项目可以解决权限问题。在Android Studio中，选择"Build"菜单，然后选择"Clean Project"和"Rebuild Project"。

6. 检查权限：确保您的应用程序具有适当的权限来访问Firebase服务。例如，如果您正在使用Firebase Realtime Database，则需要在AndroidManifest.xml文件中添加Internet权限。确保您在清单文件中添加了以下权限：

通过执行上述步骤，您应该能够解决"Android Firebase权限被拒绝的原因：API_KEY_SERVICE_BLOCKED"错误，并成功访问Firebase服务。