LONDON (Reuters) - Nokia, battling to keep up with Samsung and Apple in the global phone race, lost almost 5 percentage points of market share in the first quarter, research company Gartner said on Tuesday.