A surge in Galaxy smartphone sales fuelled earnings at Samsung Electronics to a record high in the first quarter, usually a tough season for the global consumer electronics industry, outshining handset rivals such as Nokia Corp.