Removes the specified Collection, note that the concrete implementation has to save the info that this collection was removed
because it should notify about the removal in GetChangesSince
Save the given Collection for the given user in the database, should take care to update if the item exists
Messages: should be appended if there exists a collection
Subject: should be changed when available but only deleted when no messages are given