Trash bin is full. Cannot delete messages permanently.

Please clarify your question.

Tried all suggestions by gmail nothing works to permanently delete messages.

Is this on the Gmail site ?
If so don't worry about it as Gmails system will automagically delete them after a period.

If they are in the trash bin and no longer needed, why worry about them..