It's not so much that they are heavily subsidized per se. but rather that IC cars are heavily taxed. A Tesla in Norway costs slightly more than in the US, while an 'equivalent' BMW or Audi can cost ~3 times as much as in the US.
This is a form of subsidy (namely a tax break). Tesla also benefits from subsidies in the US.