Spark Mail Delete account

Have you checked whether no account data/backups resided in iCloud that got restored with the re-installation of the app?

Same function as iOS uses to uninstall unused apps to create space on a device without deleting their data.

In this case the data would have restored from your own data in iCloud, rather than coming from Spark.