Yes, new users have Trust Level = 0. I don't know what trust level is required for iPhone/Android app, but apparently higher than zero.
I did not write the app. It is written by Discourse team, so I can only guess, but the guess is that
the app asks user to authorize displaying notifications about new posts. Without the authorization the app would not be able to notify you.