Push Notifications

Currently, our app has push notifications enabled. We can manually choose when to send a message out. However, Android users can only get the notification when they close and restart the app. The notification is delayed until they do that. What would cause this? iPhone users do not have this issue. This issue was confirmed on many devices.