Build their confidence. Review at the end of every deployment what went wrong and what they have to change to make things work next time. Review also what they did well, so they build confidence.
Make them feel like each failure is an opportunity to learn that they need to put to good use for the next deployment.
Build a process that turns your team into an effective team