php se ejecuta en el servidor, por lo tanto tu celular
no tiene nada que ver, el problema es que para enviar correos utilizando el SMTP de gmail el mismo requiere de
autenticación, además de que dicha cuenta tenga activo el SMTP, que lo está por defecto en cuentas nuevas.
usa este ejemplo:
http://blog.unijimpe.net/enviar-email-con-php-y-gmail/