I could create the bookmarks before publishing the app but not after it is published.
Have the following Security rule defined.
Name - CreateAppObjectsPublishedApp
Resource Filter - ApP.Object_*
Actions - Create
Conditions: !resource.App.stream.Empty() and resource.App.HasPrivilege("read") and (resource.objectType = "userstate" or resource.objectType = "sheet" or resource.objectType = "story" or resource.objectType = "bookmark" or resource.objectType = "snapshot" or resource.objectType = "embeddedsnapshot" or resource.objectType = "hiddenbookmark") and !user.IsAnonymous()