There definitely isn't an App Store rule against making your content backup-able: almost all other apps--and notably WhatsApp--have support for this in some way (if not the standard way). (If anything, I am surprised that Apple doesn't make "backup and restore via at least an iTunes encrypted backup correctly replicates your data" a requirement, given how it hurts their ability to sell new phones and undermines their own work making this seamless.)
