What spanish province is gallego spoken?

Galician, not Gallego, is spoken in the Galician province of Galicia in northwest Spain.

It's a common mistake to confuse "Gallego" with "Galician" as they sound similar. "Gallego" is the Spanish term for something or someone from Galicia, while "Galician" is the name of the language.