I don't see any good point to complain against Apple this time. iOs7 is much stronger in protection than any iOs versions before, the problem in this issue is related to some, really a few, third party Apps that can cause this problem, going against the strong sandboxing of the system. It's right to say also that this is not a REAL problem, 'cause fixing it is only a matter of re-syncing contacts from iCloud or your backup (everyone has a backup of their data and contacts, in a phone, are the most important thing).
Good luck if you're moving to Android and prepare to say "welcome" to every sort of issue you can imagine, say hello to your privacy and to any kind of serious assistance of the brand you will buy that terminal from. The only reason I can understand to choose Android is to spend less money, that's it.
In what you're saying there are also a lot of wrong things... You can use iCloud, for free, since iOs 5. In case you're using a Mac you're forced to sync them with iCloud since Mavericks, in the case you're using Windows, at least you've never did it, so that's your fault, I can't believe you've never synced your iPhone!
Remember that we are always speaking about devices, machines, therefore we all should know that nothing is 100% safe. So everyone should take care of their data, it's obvious!
Seriously, think it twice before letting iOs and going to Android, especially if you run a business, like I do.
Don't take all these words as a critic to you, I will never dare to do that, I'm only trying to advise you and, as you can understand, when writing is difficult to explain feelings, I'm only trying to be kind and help you, plus I'm italian and my english is like your italian I bet... 🙂