Samsung Electronics made a record $5.2 billion profit in the first quarter, over hauling Nokia as the world�s top mobile phone seller, and its Galaxy smartphones outstripped Apple�s iPhone at the high end of the market.