Just to clear up a little confusion on this topic, England, as well as just about every nation, had a fractional Reserve Banking System, based on either a Gold or Silver Standard throughout this era. For the Gold Standard, Deflation was the main problem, not inflation. In the US, a long battle took place between the advocates of the Gold Standard, which was deflationary and favoured the Capitalists, and the Silver Standard, which was slightly inflationary at the time and favoured entrepreneurs. This struggle was settled by an increase in the Gold Supply which temporarily ended its deflationary spiral.
This seems like it should be obvious, but to point it out anyhow, Gold is not consumed, except insignificantly, when turned into gold reserves. It still exists the next year and the year after that. Gold production is only necesary to expand the gold reserve, not to maintain it.
To answer the other question. The way countries without Gold production increase their stock of Gold is through trade. They make something and sell it to a country which has, or can get, gold, while not buying from other countries. In overly simple terms, a lack of gold reserves lowers the money supply in the country, which enters a deflationary slump. Since gold can purchase more and more in this country, other nations buy things from the first at relatively, to them, cheap prices. At the same time, the first country finds imports to be relatively expensive and doesn't import (as many) things. The effect is that the net exports bring gold into the country, which reverses the deflationary effects until relative prices approaches relative equilibrium.