FBDelete is a simple Android application which you download, open once and can then forget about.
From that point onwards, if someone on Facebook deletes (or adds) you, a notification is triggered on your phone letting you know.
*Note: If one of your friends deletes their account it will appear as though they have deleted you. If in the future they then re-enable their account, the app will display this as a new friend. Once you have been using the application for a while you can then go back through the months and see how your friends list has changed over time.
Download from Google Play now.
Don’t forget to tell your friends and leave a rating on the market.