Magari l'hosting che usano consente l'uso di SSL, oppure l'account che usano per inviare le email non richiede l'autenticazione SSL.
Se Google richiede l'autenticazione SSL, la devi usare per forza, altrimenti non ti autentica e le email non te le invia, quindi la soluzione è: passa ad un hosting che ti permetta di usare SSL oppure usa un account che non richieda SSL per l'autenticaizone (non chiedermi quale, perché non lo so, fa una ricerca).