What you are missing is that lower resistance means more current, given the same voltage. Since the equation for power has the current squared, the increase in current override the lower resistance.
P = I^2 * R
Drop R by a factor of 2 with the same current, and the power is now
P = I^2...