If the app is force stopped, Google Cloud Messaging won't work until the
app is launched again by the user. That's the behavior since Android 3+
(don't remember the exact version).
If the app runs in the background or is stopped implicitly by the OS (to
free memory), GCM will work.
Parse push notifications would behave the same, since they use GCM.