Adding public api support for finding contact changes.

DeletedContacts holds a log of deleted contacts which will be pruned
after a certain amount of time.

A timestamp field has been added to contacts so clients can query
for changes.

Bug: 8182147
Change-Id: Ic6e56e567892712da3c3941400dfb3ddc565aaac