I note there are two regions in Europe which are spelled "Galicia" in English. One is the northwest corner of Spain, the other a region in modern Poland and Ukraine. Rand al'Thor mentions the Spanish Galicia, but if any tobacco was grown in the other Galicia it would be easier to smuggle in eastern Europe.
Here is a link to a map showing the borders of the Kingdom of Galicia and Lodomeria compared to modern borders.
Earlier use of the geographic name of Halice or Galicia in eastern Europe may have covered somewhat different areas.
This map of tobacco growing indicates that some might be grown in the Galicia in eastern Europe.
This map shows that Poland and Ukraine are tobacco-producing countries.
Tobacco from different regions often has, or is believed to have, different properties making it more or less desirable. And smugglers who don't pay import taxes can sell tobacco cheaper.
Tobacco grown in the former Kingdom of Galica & Lodomeria would have a shorter distance to be smuggled between Poland and Ukraine. Rand al'Thor's answer shows that there was a lot of smuggling of tobacco from Galicia in Spain.
So I don't know where the smuggled Galician tobacco comes from in Sweet Darusya, and seems like an open question to me.
Note: Emperor Charles VI (d.1740) claimed so many kingdoms that his list included both kingdoms of Galicia.