В большинстве случаев - да. Одна из важных причин - это фрагментация данных. Т.е. нет смысла удалять маленький кусочек данных с заполненного диска и записывать это место новой информацией, остальная часть которой впоследствии запишется в другое место, т.к. это сильно замедлит доступ к этой информации. Сегодня дешевле покупать новые ж. диски, а не пытаться освободить место и дефрагментировать данные на тысячах других.
PS Российские законы обязывают компании хранить данные пользователей некоторое время. Т.е. после удаления переписки на сервере она не стирается в любом случае. Выше я описал, почему данные могут храниться гораздо дольше установленного законом срока.