The push notification service is the only reliable way, the OS puts apps to sleep to save battery life so keep-alives don't work well and neither do low registration times.
With a push service, it will be the push server that you see registered when the app is idle, not the app itself.