Gaza has lost all mains electricity after the only power station in the Palestinian enclave ran out of fuel and had to shut down, Reuters reported Wednesday evening citing Hamas media sources.