Talking about Sweden Uber is just another taxi company here. It's not possible to provide taxi service without having a license. Uber has to comply. Still it's more convenient to use their app because it has better UX than everything else on Swedish market.

Which isn't hard to replicate or improve upon. Is Uber fighting the local government in Sweden to have less regulation too? It seems that's what they are doing here (Brazil).

I don't think so. They have already lost one legal battle and it's really hard for a corporation to lobby the government due to a lot of reasons: trade unions involvement, prevailing social-democratic mentality, one of the lowest levels of corruption in the world (4th place, probably related to the mentality). , (social-democracy and one of the lowest corruption levels in the world).

Uber remains illegal in Norway as all taxi drivers need a permit granted by the government. The subject is under heavy debate though.

Not sure, my last trip there has been around 2012.