Messages remain in the Trash for 30 days. After that, Gmail permanently deletes them.