Even if you add the app on iCloud still won't back up your Bookmarks all you get is a pop up window telling you to download the app, but you already did. So it's useless.

Nothing wrong here.