What size uncaulked gap should be left at the bottom of a shower tile job, to allow draining?
Fire your contractor. The tiles aren't set square, the grout lines look HUGE, and the grout is discolored.
Caulk the entire perimeter. You might allow a 1 inch horizontal gap on each side for a weep hole as suggested by @freshop.