Para tener cuenta de google no hace falta cuenta de gmail. Con lo que puedes acceder a todos los servicios(menos gmail) incluido Google+.
Si te han borrado la.cuenta del teléfono simplemente en ajustes>cuentas seleccionas añadir cuenta de Google y pones tu dirección de hotmail y la contraseña con la que la registraste en el servicio de google (que no tiene por que ser la contraseña de tu correo) y se agregara de nuevo.