Increasing supply won't work with places where the demand is virtually infinite. You have to cut the demand somehow, and in the case of Spain it means preventing foreigners to access such stock. That means public housing, or some law that creates a lot of friction.
Cheaper housing in Spain will lead to induced demand, because there's just too many people willing to move here.