Does introduction of new variable always increase the p-val of existing ones? I am doing some work that requires some estimates of gasoline oil demand elasticity on certain countries. After doing various econometric measures such as instrumental variable, I was able to get reasonable estimate of demand elasticity for most countries, but only for some special ones (mostly in Europe), the values are confusing (positive for example) and the p-val is huge. Is it safe to assume that for these countries the price is just insignificant to Demand? Specifically, I am wondering if I add any other variables, in practice would it only increase the p-val of price and make it less significant?
Say the model I currently have is $$\log Demand = \beta_1 X + \beta_2 \log Price + \epsilon,$$ whereas the new model is $$\log Demand = \gamma_1 X + \gamma_2 \log Price + \gamma_3 Y + u.$$
Further suppose that $Cov(X, log Price) = 0$ (not true), then I think we have the equation that $$\gamma_2 =   \beta_2 - \gamma_3\sum_i \frac{Cov(\log Price, Y_i)}{Var(\log Price)}.$$
So if the new variables are correlated to $Price$ then the multicolliearity will just increase their p-val. If they are not correlated, then $\beta_2 = \lambda_2$, and you would theoretically wind up with the same estimates, with a higher SE because of the increase in dgree of freedom, and therefore get a higher P-val. (p.s. I know this argument is not sound in theory, but in practice does it make sense intuitionally?)

@Dave explains that mathematically p-values can get bigger or smaller with more predictors because adding a predictor changes the model.
But there is a fundamental problem with your argument: it is based on a fallacy about p-values.
Your argument boils down to: "A large p-value means the null hypothesis is true." However, p-values can be large for many reasons, including small sample size: the data are consistent with the null hypothesis as well as other possible explanations. The conclusion we draw from a non-significant p-value is that we don't reject the null hypothesis. "Not reject" is not the same as "accept", in null hypothesis statistical testing at least.
In short, even if you could prove that adding an extra variable increases the p-value of log(Price), you cannot make the interpretation you propose.
So rather than evidence that in some European countries demand is not sensitive to gas prices, it may be the case that you don't have much information about demand elasticity in these countries. [You offer no details about your analysis but a hierarchical model — with partial pooling of price elasticities among European countries — may be an interesting approach to consider.]

You can learn more about significance in a multiple regression in these CV discussions:
Does adding more variables into a multivariable regression change coefficients of existing variables? 
What is the effect of having correlated predictors in a multiple regression model? 
How can adding a 2nd IV make the 1st IV significant? 
