Not sure if this is something I just overlooked but about 2 months ago I went through my contacts and erased about 20 contacts I just didn't need anymore.. It was a good purging lol Anyway if I open messages or contacts they obviously are all gone through out all my devices. The strange thing is if I open my photos and chose to message someone that way all my contacts new and old show up, everyone I have ever deleted. I didn't think it was normal and once you delete a contact it's gone? It actually came in handy because I needed one of the numbers I deleted.