要解决Android应用中推送通知在所有手机上无法正常工作的问题，可以按照以下步骤进行操作：

1. 检查应用的权限：确保在AndroidManifest.xml文件中已添加必要的权限声明。推送通知需要INTERNET和WAKE_LOCK权限。示例代码如下所示：

2. 使用合适的推送通知服务：选择一个可靠的推送通知服务，如Firebase Cloud Messaging（FCM），OneSignal或JPush等。这些服务提供了跨不同设备上发送和接收推送通知的功能，并且有相应的SDK供开发者使用。

3. 配置推送通知服务：根据选定的推送通知服务的文档，按照指示进行配置。这通常包括在应用中集成服务SDK、注册应用、获取设备令牌（Token）等步骤。

4. 发送测试推送通知：使用推送通知服务提供的工具或API，发送测试推送通知到目标设备。确保推送通知可以成功发送到设备上。

5. 检查设备设置：确保设备的通知权限已开启。在设备的设置中，找到应用的通知设置，并确保允许应用发送通知。

6. 检查应用代码：检查应用代码中与推送通知相关的部分，例如注册设备令牌、处理收到的推送通知等。确保代码逻辑正确，并且没有导致推送通知无法正常工作的问题。

这些步骤可以帮助解决Android应用中推送通知无法正常工作的问题。请根据具体情况选择合适的推送通知服务和相应的配置。