I hope someone could shed some light onto how is the admin informed when a user delete his/her account. I tried with a test-user, but I didn't receive notification at admin-end.
Yes, the admin receives an email notifying of who deleted the account. If you did not get it, it either maybe went to your junk mail or you have issues with your joomla mail setup.