The head of Nokia's smartphone business announced Monday that he will leave the company, a revelation that came just days after the company's chief executive announced he would resign, as the Finnish handset maker struggles to compete with Apple's iPhone.