The fastest date is incorrect; a date cannot be described in such a way.
The soonest date is ungrammatical.
The earliest date seems best to me.
Aug 25th is the earliest date that we can guarantee this product will be availible.
I am not a teacher.
Student or Learner