Question: do you get a notification when someone untags themselves?
Answer: No. Facebook notifies everyone who appears in a tag as per above but doesn't notify if a tag is removed. Adding a tag has privacy implications, removing a tag does not, so no notification is necessary.