Nokia on Friday announced a shake-up of its leadership team that includes putting more focus on geopolitics and government relations, while the head of its technologies business is stepping down.