A gas boiler is a solution, but it's not the only one and it's not always the cheapest depending on the situation. In my case, I had a house with insulation problems and old cast iron radiators - the heating bill was ridiculous. Before throwing money at a new boiler, I did some simple tests: sealed the windows properly with weatherstripping, stuffed foam in the door gaps, and that already made a noticeable difference without spending anything significant.
The thing is, a modern gas boiler definitely uses less than those old radiators, but if the house has air leaks, you're always going to be heating the street. It really does pay off to do the sealing first - it's a low investment and quick to do. Then, if you still think you need it, that's when you evaluate a gas boiler or even a heat pump if you have the space. But in Covilhã the winter is harsh, so maybe a well-insulated boiler is the most practical solution in the medium term.
Another thing: the localized heaters they mention there can help you save on central heating, but if you use them every day they also consume energy - it's more for supplementing specific rooms than for replacing the whole system.