Remind the user to sign in
Users may forget that they need to sign in to be notified of new messages. We can run a small service at startup that reminds the user to sign in after a certain amount of time has elapsed - maybe a day, then a week, then a month. Touching the notification should launch the app.