Nokia said on Tuesday it was selling its beleaguered mobile phone unit to Microsoft for 5.44 billion euros ($7.17 billion) as the US tech giant tries to fight back against rivals Apple and Google.